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