STL的运用 主要要注意的地方见注释
#include <bits/stdc++.h> typedef long long ll ; using namespace std; const int maxn = 1e5+7; ll sum[4][maxn]; int main(){ int n,p; memset(sum,0,sizeof sum); scanf("%d%d",&n,&p); for(int i=1;i<=3;i++){ for(int j=1;j<=n;j++){ scanf("%I64d",&sum[i][j]); sum[i][j]=(sum[i][j]+sum[i][j-1])%p; } } set<int>s; int ans=0; for(int i=1;i<=n;i++){ s.insert((sum[1][i]-sum[2][i-1]+p)%p);//这里是先把i之前的都插入set中保证第二个拐弯的地方在i之后 int md = (sum[2][i]+sum[3][n]-sum[3][i-1]+p)%p;//以i作为第二个拐弯的地方，向前找第一个拐弯的地方，使得最接近p ans = max(ans, (md + *(--S.end()))%p); //虽然没有这个地方也能过，但是没有这个地方是错的，因为有可能只拐一个弯。 auto it = s.lower_bound(p - md); if(it != s.begin()) ans = max(ans, (md + *(--it))%p); } printf("%d\n",ans); return 0; }