1624 取余最长路

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;}