Cod sursa(job #830445)

Utilizator VisuianMihaiMihai Visuian VisuianMihai Data 6 decembrie 2012 21:17:45
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{int n,a,smax=-(1<<30),s=-1,l,r,st,k=0;fin>>n;
    while (fin>>a&&++k){
        if(s<0)s=a,st=k;
        else s+=a;
        if(smax<s) r=k,l=st,smax=s;}
    fout <<smax<<' '<<l<<' '<<r;
    return 0;}