解题报告

撰写人： 庞少卿

难度等级

★☆☆☆☆

参考程序

#include <bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,m,maxx;
int a[N];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        a[i]+=a[i-1];
    }   
    for(int i=1;i<=m;i++){
        int x,y; cin>>x>>y;
        if(x<=y){
            maxx=max(maxx,a[y]-a[x-1]);
        }
        else{
            maxx=max(maxx,a[n]-a[x-1]+a[y]);
        }
    }
    cout<<maxx;
    return 0;
}