TLE 60分,懂了必关,求条(800000里火鸡)
查看原帖
TLE 60分,懂了必关,求条(800000里火鸡)
1551928
wonderfultimeCLI楼主2025/7/26 14:53
#include<bits/stdc++.h>
using namespace std;
long long a[4000005];
long long qzh[4000005];
int main(){
    long long n,m;
    cin>>n>>m;
    for(long long i=1;i<=n;i++){
        cin>>a[i];
        qzh[i]=qzh[i-1]+a[i];
    }
    long long max=-INT_MAX,l,r;
    for(long long L=1;L<=n;L++){
        for(long long R=L;R<=n;R++){
            if(qzh[R]-qzh[L-1]<=m&&qzh[R]-qzh[L-1]>max){
                max=qzh[R]-qzh[L-1];
                l=L;
                r=R;
            }
            if(qzh[R]-qzh[L-1]>m){
                break;
            }
        }
    }
    cout<<l<<' '<<r<<' '<<max;
    return 0;
}
2025/7/26 14:53
加载中...