Cod sursa(job #2762646)

Utilizator ValiAntonieAntonie Valentin ValiAntonie Data 9 iulie 2021 06:40:11
Problema Secventa 2 Scor 80
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <bits/stdc++.h>

using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");

int n,k,x,suma[50005],i,Max=-2000000000,j,a,b;

int main()
{
fin>>n>>k;
for(i=1;i<=n;i++){
    fin>>x;
    suma[i] = suma[i-1] + x;
}
for(i=1;i<=n;i++){
    for(j=i+k-1;j<=n;j++){
        if(suma[j]-suma[i-1] > Max){
            Max = suma[j]-suma[i-1];
            a = i;
            b = j;
        }
    }
}
fout << a << " " << b << " " << Max;
    return 0;
}