Cod sursa(job #2478012)

Utilizator Simon2712Simon Slanina Simon2712 Data 21 octombrie 2019 15:12:32
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>

using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int sum[50001];
int main()
{
    int n,k,sc=0,a,i,inc=1,sf,sma,inc2=1,sf2;
    cin>>n>>k;
    sf=sf2=k;
    for(i=1;i<=k;i++)
    {
        cin>>a;
        sum[i]+=sum[i-1]+a;
    }
    sc=sma=sum[k];
    for(i=k+1;i<=n;i++)
    {
        cin>>a;
        sc+=a;
        sf++;
        if(sc>sma)
        {
            sma=sc;
            inc2=inc;
            sf2=sf;
        }
        sum[i]=sum[i-1]+a;
        if(sum[i]-sum[i-k]>sc){
            sc=sum[i]-sum[i-k];
            if(sc>sma)
            {
                sma=sc;
                inc2=inc;
                sf2=sf;
            }
            inc=i-k+1;
            sf=i;
        }
    }
    cout<<inc2<<" "<<sf2<<" "<<sma;
    return 0;
}