Cod sursa(job #2323984)

Utilizator Emmy432622Rotariu Emanuel Emmy432622 Data 20 ianuarie 2019 09:54:14
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <bits/stdc++.h>

using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int Max=-99999,Min=99999,n,k,s[50005],i,Start,End,S,a;
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++)
        if(s[i]>Max)
        {
            Max=s[i];
            End=i;
        }
    if(k==n)
        fout<<1<<' '<<End<<' '<<Max;
    for(i=1; i<=End-k; i++)
        if(s[i]<Min)
        {
            Min=s[i];
            Start=i+1;
        }
    S=s[End]-s[Start-1];
    fout<<Start<<' '<<End<<' '<<S;
    return 0;
}