HDU 5265 pog loves szh II 二分

题目链接：

hdu:http://acm.hdu.edu.cn/showproblem.php?pid=5265

bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=599&pid=1002

题意：

　　从n个数中取两个数A,B,使得(A+B)%p最大。

题解：

　　首先对所有的数先取一次模，那么则有0<=a[i]+a[j]<=2*p-2(i!=j)，对于a[i]+a[j]>=p的，只要使a[i],a[j]都最大即可求出最大的（a[i]+a[j])%p，因为a[i]+a[j]不可能超过2*p了。而对于a[i]+a[j]<p的那些，我们固定a[i],二分去找j，使得a[i]+a[j]<p且j尽可能大即可。

代码：

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 typedef long long LL;

 const int maxn=1e5+;

 int n,p;
 LL a[maxn];

 int main(){
     while(scanf("%d%d",&n,&p)==&&n){
         for(int i=;i<n;i++){
             scanf("%lld",a+i);
             a[i]%=p;
         }
         sort(a,a+n);
         LL ans=(a[n-]+a[n-])%p;
         for(int i=;i<n-;i++){
             LL tmp=a[i];
             int lef=i+,rig=n;
             while(lef<rig){
                 int mid=lef+(rig-lef)/;
                 if(tmp+a[mid]<p){
                     if(tmp+a[mid]>ans) ans=tmp+a[mid];
                     lef=mid+;
                 }else{
                     rig=mid;
                 }
             }
         }
         printf("%lld\n",ans);
     }
     return ;
 }
 /*
 4 5
 1 2 3 4
 */