Cod sursa(job #635155)

Utilizator DaicuDaicu Alexandru Daicu Data 18 noiembrie 2011 16:21:35
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include<stdio.h>
#include<fstream.h>
using namespace std;
int main(){
	//freopen("ssm.in","r",stdin);
	freopen("ssm.out","w",stdout);
	ifstream f("ssm.in");
	long n,smax=0,s=0,pozb,poze,poz,x;
	//scanf("%ld",&n);
	//scanf("%ld",&x);
	f>>n>>x;
	s=smax=x;
	pozb=poz=1;
	for(int i=2;i<=n;i++){
		//scanf("%d",&x);
		f>>x;
		s+=x;
		if(s<x){
			s=x;
			poz=i;
		}
		if(s>smax){
			smax=s;
			pozb=poz;
			poze=i;
		}
	}
printf("%ld %ld %ld",smax,pozb,poze);
return 0;
}