Cod sursa(job #2288703)

Utilizator DavvDrgDavid Dragostin DavvDrg Data 23 noiembrie 2018 19:21:33
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <fstream>

using namespace std;
ifstream cin("secv2.in");
ofstream cout("secv2.out");
int v[6000001];
int main()
{
    int n,i,smax,a,b,sc,x,c,k,ok=0;
    cin>>n>>k;
    smax=1<<31;
    sc=-1;
    for(i=1; i<=n; i++)
    {
        cin>>x;
        v[i]=v[i-1]+x;
        if(i >= k && sc+x<v[i]-v[i-k])
        {

            sc=v[i]-v[i-k];
            a=i-k+1;
        }
        else
        {
            sc=x;
            a=i;
        }
        if(sc>=smax)
        {
            smax=sc;
            b=i;
            c=a;
        }
    }
    cout<<c<<" "<<b<<" "<<smax;
    return 0;
}