Cod sursa(job #286152)

Utilizator vladbBogolin Vlad vladb Data 23 martie 2009 15:37:00
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include<fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

long n,a,s,maxx,i0,j0;

int main()
{   long i;
    fin>>n;
    i0=1;
    for(i=1;i<=n;i++)
    {    fin>>a; 
         if(s>=0) s+=a;
         if(maxx<s) {  maxx=s;
                      j0=i;
                      i0++;
                   } 
         if(s<0) {  s=0;
                    i0=1;
                 }   
    }
    fout<<maxx<<" "<<j0-i0<<" "<<j0<<"\n";  
    fin.close();
    fout.close();
    return 0;
}