Cod sursa(job #586386)

Utilizator informatician28Andrei Dinu informatician28 Data 30 aprilie 2011 21:49:42
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.33 kb
#include<fstream> 
using namespace std; 
int i,n,st,dr,smax,sol,poz,nr,m; 
ifstream f("ssm.in");
ofstream g("ssm.out");
int main() 
{sol=-int(2e9); 
f>>n>>m; 
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; 
}