Cod sursa(job #516107)

Utilizator dragan1alexDragan Andrei Alexandru dragan1alex Data 23 decembrie 2010 11:13:46
Problema Subsecventa de suma maxima Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.43 kb
#include<fstream.h>
#include<iostream.h>
using namespace std;
ifstream fin("ssmax.in");
ofstream fout("ssmax.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++){
		s=0;
		for(j=i;j<=n;j++){
			fin>>v[j];
			s+=v[j];
			if(max<s){
				imax=i;
				jmax=j;
				max=s;
			}
		}
	}
	fout<<max<<" "<<imax<<" "<<jmax;
	return 0;
}