Cod sursa(job #392161)

Utilizator RaduStefanFMI - Radu Stefan RaduStefan Data 6 februarie 2010 21:27:07
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=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<0){
			sum=x;min=i;}
		else sum+=x;
		if(smax<sum){
			smax=sum;m2=min;max=i;}}
	fcout<<smax<<" "<<m2<<" "<<max;
	return 0;
}