时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld
题目描述
圣诞节临近，彩虹岛的黑心商人??????的糖果店又开始热闹了起来，热心的??????来到??????的店里面帮忙包装糖果。店里面共有??堆糖果，其中第??堆有????颗糖果，??????让??????从中选择两堆糖果，这两堆糖果中每?? 颗包装在一起，如果最后还有剩余就归??????所有了，若两堆不足??个则全部归??????所有。作为糖果狂热爱好者，??????当然是想拿走尽量多的糖果，因此他想知道自己最多能够拿走多少糖果。
输入描述:
输入第一行为一个整数??(1 ≤ ?? ≤ 10)，表示一共有??组测试数据。
对于每组测试数据：
第一行有两个整数??(2 ≤ ?? ≤ 105), ??(1 ≤ ?? ≤ 109)，分别表示糖果堆数和包装后每包糖果的数量。
第二行有??个整数，其中第??个数????(1 ≤ ???? ≤ 109)表示第??堆糖果的数量。
输出描述:
对于每组测试数据，输出一个整数??表示??????能拿走的最多的糖果数目。
示例1
输入
2 4 5 1 4 2 3 4 15 12 19 13 20
输出
4 10
说明
对于第一组样例，??????选择第一堆和第四堆是最佳选择，会剩余4颗糖果。
对于第二组样例，??????选择第一堆和第三堆是最佳选择，会剩余10颗糖果。
【分析】：有个技巧，在输入时就可以%p，再排序，二分查找合法的最大
【代码】：
#include<stdio.h> #include<algorithm> #include <iostream> #include<string> #include<math.h> using namespace std; int a[100005]; int main() { int n,t,b,c,d,i,max,p,j,low,high; cin>>t; while(t--) { cin>>n>>p; for(i=0;i<n;i++) { cin>>a[i]; a[i]%=p; }//每?? 颗包装在一起， sort(a,a+n); low=0,high=n-1; max=(a[n-1]+a[n-2])%p; while(low<high) { while((a[low]+a[high]>=p))//如果两堆糖果中每?? 颗包装在一起，如果最后还有剩余就归??????所有了， high--; if(low<high)//两堆不足??个则全部归??????所有 { if(max<a[low]+a[high]) max=a[low]+a[high]; low++; } } cout<<max<<‘\n‘; } }
