Cod sursa(job #2124346)

Utilizator nicholascantarNicholas David Cantar Gogitidze nicholascantar Data 7 februarie 2018 09:40:42
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <fstream>
#include <climits>
using namespace std;
int n,k,i,p,s,x,max1=INT_MIN,cp,u;
int main()
{
    ifstream fin ("secv2.in");
    ofstream fout ("secv2.out");
    fin>>n>>k;
    s=0;
    p=1;
    i=0;
    while(fin>>x)
    {
        i++;
        s=s+x;
        if(s>max1&&i-p>=k)
        {
            max1=s;
            u=i;
            cp=p;
        }
        if(s<0)
        {
            s=0;
            p=i+1;
        }
    }
    fout<<cp<<" "<<u<<" "<<max1;
    return 0;
}