Cod sursa(job #1370073)

Utilizator sebi110Ciobanu Sebastian sebi110 Data 3 martie 2015 12:52:51
Problema Secventa 2 Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>

using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n,k,i,a[50000],smax,in,sf,j,s;
int main()
{
    fin>>n>>k;
        for(i=1;i<=n;i++) fin>>a[i];
    for(i=1;i<=n;i++)
    {

        s=s+a[i];j++;
        if(s>smax && j>=k){smax=s;in=i-j+1;sf=i;}
        if(s<0) {s=0;j=0;}
    }
    if(s>smax && j>=k){smax=s;in=i-j+1;sf=i;}
    smax=0;
    if(smax==0){j=0;s=0;for(i=1;i<=n;i++){smax=smax+a[i];}
    for(i=1;i<=n;i++)
            {
        s=s+a[i];j++;
        if(s>=smax && j>=k){smax=s;in=i-j+1;sf=i;}
            }}
    fout<<in<<' '<<sf<<' '<<smax;
    return 0;
}