Cod sursa(job #2014926)

Utilizator dumitrescu_andreiDumitrescu Andrei dumitrescu_andrei Data 24 august 2017 17:14:20
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <bits/stdc++.h>

using namespace std;

ifstream f("secv2.in");
ofstream g("secv2.out");

long long  s=-1,sum=-INT_MAX,poz,poz2,n,j;
int x,k;

int main()
{

    f>>n>>k;
    for(int i=1;i<=n;++i)
    {
        f>>x;
        if(s<0)
        {
           s=x;
           j=i;
        }
        else
           s+=x;

        if(s>sum && i-j+1>=k)
        {
            sum=s;
            poz=j;
            poz2=i;
        }


    }

    g<<poz<<" "<<poz2<<" "<<sum;
    return 0;

}