Cod sursa(job #2295668)

Utilizator OlteanuAlexAlexandru Olteanu OlteanuAlex Data 3 decembrie 2018 20:48:18
Problema Secventa 2 Scor 80
Compilator cpp-32 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<fstream>
using namespace std;
int sum[50005];
ifstream in("secv2.in");
ofstream out("secv2.out");
int main()
{
    int n,k;in>>n>>k;
    for(int i=1;i<=n;++i){
        in>>sum[i];
        sum[i]=sum[i-1]+sum[i];
    }
    int ans=-2e9,x=0,y=0;
    for(int i=1;i<=n-k+1;++i){
        for(int j=i+k-1;j<=n;++j){
            if(sum[j]-sum[i-1]>ans){
                ans=sum[j]-sum[i-1];
                x=i,y=j;
            }
        }
    }
    out<<x<<" "<<y<<" "<<ans<<'\n';

    return 0;
}