Cod sursa(job #635161)

Utilizator DaicuDaicu Alexandru Daicu Data 18 noiembrie 2011 16:30:24
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include<stdio.h>
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main(){
	//freopen("ssm.in","r",stdin);
	//freopen("ssm.out","w",stdout);
	int n,smax=0,s=0,pozb,poze,poz,x;
	//scanf("%ld",&n);
	//scanf("%ld",&x);
	f>>n;
	f>>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);
g<<smax<<" "<<pozb<<" "<<poze;
return 0;
}