蓝桥 倍数问题 (我为什么会这么菜)

蓝桥 倍数问题 (我为什么会这么菜)

题目描述 众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。

输入 从标准输入读入数据。

第一行包括 2 个正整数 n, K。 第二行 n 个正整数，代表给定的 n 个数。输出 输出到标准输出。 输出一行一个整数代表所求的和。样例输入 4 3 1 2 3 4样例输出 9

又又又又是看学长的代码才会做的题，把模k相同的数放到一个一块。 每次取出一个就会取出这一组中最大的，两重循环控制两个组模k的结果所在的组，剩下一个可以直接计算出来，更新一个res就可以了。 失恋第好多好多天，心情烦躁，还是没缓过来。蓝瘦香菇哈哈，再加上题也不会做，课也听不明白，颓废了颓废了。。。。。

#include #include #include #include #include using namespace std;typedef long long ll;priority_queue, less > q[1005];int n, k;int main(){ cin>>n>>k; for (int i=1; i<=n; i++){ ll t; cin>>t; q[t%k].push(t); } ll res=0; for (int i=0; i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。