Cod sursa(job #504216)

Utilizator radu_bucurRadu Bucur radu_bucur Data 27 noiembrie 2010 09:58:16
Problema Subsecventa de suma maxima Scor 80
Compilator cpp Status done
Runda Arhiva educationala Marime 0.37 kb
#include <stdio.h>
int x, i, sf, ic, pc, s, max,n;
int main(){
	freopen("ssm.in","r",stdin);
	freopen ("ssm.out","w",stdout);
	scanf ("%d",&n);
	scanf ("%d",&x);
	max=x; s=x; ic=1; sf=1; pc=1;
	for (i=2;i<=n;i++){
		scanf ("%d",&x); 
		if (s>0) s=s+x;
		else{ s=x;
		pc=i;}
		if (s>max){
			ic=pc;
			sf=i;
			max=s;}}
	printf ("%d %d %d",max,ic,sf);
	return (0);}