Cod sursa(job #2324012)

Utilizator Emmy432622Rotariu Emanuel Emmy432622 Data 20 ianuarie 2019 10:15:04
Problema Secventa 2 Scor 30
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int Max=-9999999,Min=99999,n,k,s[50005],i,Start,End,S,a,j;
int main()
{
    fin>>n>>k;
    for(i=1; i<=n; i++)
    {
        fin>>a;
        s[i]=s[i-1]+a;

    }
    for(i=k; i<=n; i++)
    {
        for(j=1; j<=i-k+1; j++)
            if(s[i]-s[j]>Max)
            {
                Max=s[i]-s[j];
                Start=j;
                End=i;
            }
    }
    fout<<Start+1<<' '<<End<<' '<<Max;
    return 0;
}