Cod sursa(job #392160)
Utilizator | Data | 6 februarie 2010 21:25:30 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 95 |
Compilator | cpp | Status | done |
Runda | CNRV - Pregatire OJI #2 | Marime | 0.31 kb |
#include<fstream.h>
int main()
{
int i,x,n,sum=0,min,smax=0,max,m2;
ifstream fcin("ssm.in");
ofstream fcout("ssm.out");
fcin>>n;
for(i=1;i<=n;i++){
fcin>>x;
if(sum<0){
sum=x;min=i;}
else sum+=x;
if(smax<sum){
smax=sum;m2=min;max=i;}}
fcout<<smax<<" "<<m2<<" "<<max;
return 0;
}