Cod sursa(job #392460)

Utilizator myshuSpatariu Mihai-Constantin myshu Data 7 februarie 2010 15:41:23
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<fstream.h>
int main ()
{
	ifstream fcin("ssm.in");
	ofstream fcout("ssm.out");
	int n,i,j,v,min=1,max=1,s=0,sm=0;
	fcin>>n;
	for(i=1;i<=n;i++){fcin>>v;s=s+v;
						if(s<0){s=0;min=i+1;}
						if(s>sm){sm=s;max=i;}
						}
		fcout<<sm<<" "<<min<<" "<<max;
	return 0;
}