题目：
一看就是折半搜索？……然后排序双指针。
两个<m的数加起来如果>=m，一定不会更新答案。因为-m后的值比原来的两个数都小(a+b-m<a+m-m)，不如它们去加0；
而如果两个数加起来<m，值比它们都大，可能更新答案。
#include#include #include #include using namespace std;const int N=40,M=262150;int n,m,jx,a[N],b[M],t1,c[M],t2,ans;int up(int a,int b){a+=b;a>=m?a-=m:0;return a;}void dfs(int cr,int lm,int lj,bool fx){ if(cr>lm) { fx?b[++t1]=lj:c[++t2]=lj; return; } dfs(cr+1,lm,lj,fx); dfs(cr+1,lm,up(lj,a[cr]),fx);}int main(){ scanf("%d%d",&n,&m); jx=n>>1; for(int i=1;i<=n;i++)scanf("%d",&a[i]),a[i]%=m; dfs(1,jx,0,0); dfs(jx+1,n,0,1); sort(b+1,b+t1+1); t1=unique(b+1,b+t1+1)-b-1; sort(c+1,c+t2+1); t2=unique(c+1,c+t2+1)-c-1; int p0=t2; for(int i=1;i<=t1;i++) { while(b[i]+c[p0]>=m)p0--; ans=max(ans,b[i]+c[p0]); } printf("%d\n",ans); return 0;}