Cod sursa(job #1602508)

Utilizator Alexandru_Arama Alexandru Alexandru_ Data 16 februarie 2016 20:06:52
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.51 kb
#include <iostream>
#include <fstream>
using namespace std;
long long n,i,x,s,pfi,ma=-25001,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(x>ma)ma=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;}
        }

    }
    if(s==-1)fout<<ma;else
    fout<<pfi<<" "<<pf<<" "<<ma;

    return 0;
}