Cod sursa(job #640033)

Utilizator sebe14Moraru Sebastian sebe14 Data 24 noiembrie 2011 17:17:48
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include<iostream>
#include<fstream>
#include<limits.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");

int n,smax=INT_MIN,st,end;

int main(){
	int i,j,sc=0,x,dif,smin=0,imin=0;
	in>>n;
	for(i=1; i<=n; i++){
		in>>x;
		sc+=x;
		dif=sc-smin;
		if(dif>smax){
			smax=dif;
			st=imin+1;
			end=i;
		}
		if(sc<smin){
			smin=sc;
			imin=i;
		}
	}
	out<<smax<<" "<<st<<" "<<end;
	return 0;
}