Cod sursa(job #585740)

Utilizator informatician28Andrei Dinu informatician28 Data 30 aprilie 2011 11:34:02
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
#include<fstream> 
using namespace std; 
int i,n,st,dr,smax,sol,poz,nr; 
ifstream f("ssm.in");
ofstream g("ssm.out");
int main() 
{sol=-int(2e9); 
f>>n; 
for(i=1;i<=n;i++) 
{f>>nr; 
if(smax<0) 
{smax=nr; 
poz=i;}
else smax+=nr; 
if(smax>sol) 
{sol=smax; 
st=poz; 
dr=i;
}
}
g<<sol<<" "<<st<<" "<<dr; 
return 0; 
}