Cod sursa(job #1573632)

Utilizator PaulHerHerman Paul PaulHer Data 19 ianuarie 2016 20:26:54
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<iostream>
#include<fstream>
#include<limits.h>
using namespace std;
int main()
{
    ifstream fin("secv2.in");
    ofstream fout("secv2.out");
    int n,x,p1,p2,k,P1,P2;
    long long maxim=-INT_MAX,S=0;
    fin>>n>>k;
    fin>>x;
    S=x;
    p1=p2=1;
    for (int i=2;i<=n;i++)
    {
        fin>>x;
        if(S+x>x)
        {
            S=S+x;
            p2=i;
        }
        else
        {
            S=x;
            p1=p2=i;
        }
        if ((S>maxim)&&(p2-p1>=k))
        {
            maxim=S;
            P1=p1;
            P2=p2;
        }
    }
    fout<<P1<<" "<<P2<<" "<<maxim;
}