Cod sursa(job #1581407)

Utilizator minut1Baies Cosmin minut1 Data 26 ianuarie 2016 19:55:00
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>

using namespace std;

ifstream cin("secv2.in");
ofstream cout("secv2.out");
int s[50001];
int main()
{
    int n,k,i,smax=-26000,sc,umax,pmax,pc,x;
    cin>>n>>k;
    for(i=1;i<=k;i++)
    {
        cin>>x;
        s[i]=s[i-1]+x;
    }
    sc=smax=s[k];
    pc=pmax=1;
    umax=k;
    for(i=k+1;i<=n;i++)
    {
        cin>>x;
        s[i]=s[i-1]+x;
        if(s[i]-s[i-k]>sc+x)
            {
                sc=s[i]-s[i-k];
                pc=i-k+1;
            }
        else
            sc+=x;
        if(sc>smax)
            {
                smax=sc;
                pmax=pc;
                umax=i;
            }
    }
    cout<<pmax<<" "<<umax<<" "<<smax;
    return 0;
}