Cod sursa(job #1602501)

Utilizator Alexandru_Arama Alexandru Alexandru_ Data 16 februarie 2016 20:04:11
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
#include <iostream>
#include <fstream>
using namespace std;
long long n,i,x,s,pfi,ma,pf,pi,k;
int main()
{
    ifstream fin ("secv2.in");
    ofstream fout ("secv2.out");
    fin>>n>>k;s=-1;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        if(s==-1){if(x>0){s=x;pi=i;}}else if(s>0){
                s+=x;
        if(s>ma){ma=s;pf=i;pfi=pi;}
        if(s<0){pi=i;s=-1;}
        }

    }
    fout<<pfi<<" "<<pf<<" "<<ma;

    return 0;
}