BestCoder Round #43 pog loves szh II (数的处理)

 1 #include <iostream>
 2 #include <cmath>
 3 #include <cstdio>
 4 #include <algorithm>
 5 #include <cstring>
 6 #include <vector>
 7 #define LL long long
 8 using namespace std;
 9 const int N=100005;
10 int n;
11 LL a[N], p;//加法也可能爆int？
12 
13 int main()
14 {
15    // freopen("e://input.txt", "r", stdin);
16     while(~scanf("%d %lld",&n,&p))
17     {
18         for(int i=0; i<n; i++)
19         {
20             scanf("%d",&a[i]);
21             a[i]%=p;//先处理
22         }
23         sort(a,a+n);
24 
25         int q1=0, q2=n-1;
26         LL tmp, ans=(a[q2]+a[q2-1])%p;//如果没更新，答案就在这
27 
28         while(q1<q2)
29         {
30             tmp=a[q1]+a[q2];
31             if( tmp>=p )     q2--;//这样的结果已经不可能超过ans
32             else
33             {
34                 if(tmp>ans)    ans=tmp;//只有这种可能超
35                 q1++;
36             }
37         }
38         printf("%lld\n",ans);
39     }
40     return 0;
41 }