Cod sursa(job #392162)

Utilizator RaduStefanFMI - Radu Stefan RaduStefan Data 6 februarie 2010 21:29:21
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
#include<fstream.h>
int main()
{
	int i,x,n,sum=0,min=0,smax=0,max=0,m2=0;
	ifstream fcin("ssm.in");
	ofstream fcout("ssm.out");
	fcin>>n;
	for(i=1;i<=n;i++){
		fcin>>x;
		if(sum<-1){
			sum=x;min=i;}
		else sum+=x;
		if(smax<sum){
			smax=sum;m2=min;max=i;}}
	fcout<<smax<<" "<<m2<<" "<<max;
	return 0;
}