Cod sursa(job #1408372)

Utilizator ardeleanadrianArdelean Adrian-Florin ardeleanadrian Data 30 martie 2015 00:03:42
Problema Secventa 2 Scor 40
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>
using namespace std;
ifstream fin("secv2.in");ofstream fout("secv2.out");
int k,n,i,s[50001],inceput,suma1,sfarsit,maxi,key;
int main()
{
    fin>>n>>k;
    for(i=1;i<=n;i++) fin>>s[i];
    for(i=1;i<=n;i++)
    {
        suma1+=s[i];
        if(suma1<0) {key=0;suma1=0;}//verific daca mai are rost sa continui
        if(suma1>maxi&&key>k)
            {
                maxi=suma1;
                sfarsit=i;
                inceput=sfarsit-key;
            }
        key++;
    }
    inceput++;
    fout<<inceput<<' '<<sfarsit<<' '<<maxi;
    return 0;
}