Cod sursa(job #346311)

Utilizator MKLOLDragos Ristache MKLOL Data 7 septembrie 2009 14:43:11
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int S,ifin,jfin,w=1,max=-40000,N,o=1,x;
int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
fin>>N;
while(o<=N)
{
fin>>x;

S=S+x;
if(S>max)
{
max=S;
ifin=w;
jfin=o;
}
if(S<0)
{
S=0;
w=o+1;
}
++o;
}


fout<<max<<" "<<ifin<<" "<<jfin;

return 0;
}