Cod sursa(job #2324029)

Utilizator Emmy432622Rotariu Emanuel Emmy432622 Data 20 ianuarie 2019 10:35:48
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 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(j=0; j<=k-1; j++)
        if(s[j]<Min)
        {
            Min=s[j];
            Start=j;
        }
    for(i=k; i<=n; i++)
    {
        if(Min>s[i-k])
        {
            Min=s[i-k];
            Start=i-k+1;
        }
        if(s[i]-Min>Max)
        {
            Max=s[i]-Min;
            End=i;
        }
    }
    fout<<Start+1<<' '<<End<<' '<<Max;
    return 0;
}