Cod sursa(job #516087)

Utilizator dragan1alexDragan Andrei Alexandru dragan1alex Data 23 decembrie 2010 10:52:27
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include<fstream.h>
#include<iostream.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int v[6000001];

int main(){
	int i,n,k,j,imax,jmax,max,s;
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>v[i];
	max=v[1];
	for(i=1;i<=n;i++)
		for(j=i;j<=n;j++){
			s=0;
			for(k=i;k<=j;k++)
				s+=v[k];
			if(max<s){
				imax=i;
				jmax=j;
				max=s;
			}
		}
	fout<<max<<" "<<imax<<" "<<jmax;
	return 0;
}