Cod sursa(job #286164)

Utilizator vladbBogolin Vlad vladb Data 23 martie 2009 15:50:11
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<fstream>

using namespace std;

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

long n,a,s,maxx=-100000,i0,j0,i1;

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