hdu 5265 pog loves szh II

Posted 2020-10-25 llguanli

函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。假设全部元素都小于val，则返回last的位置

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
typedef unsigned long long ull;

int main()
{
    __int64 n,p,a[100000+5],ans;
    __int64 *t;
    int i,j;
    while(~scanf("%I64d%I64d",&n,&p))
    {
        for(i=0; i<n; i++)
        {
            scanf("%I64d",&a[i]);
            a[i]%=p;
        }
        sort(a,a+n);
        ans=(a[n-1]+a[n-2])%p;
        for(i=0; i<n; i++)
        {
            t=lower_bound(a,a+i,p-a[i]);
            if(t!=a+i&&t!=a)
            {
                ans=max(ans,a[i]+*(t-1));
            }
            if(ans==p-1) break;
        }
        printf("%I64d\n",ans);

    }
    return 0;
}