Cod sursa(job #516108)

Utilizator dragan1alexDragan Andrei Alexandru dragan1alex Data 23 decembrie 2010 11:15:05
Problema Subsecventa de suma maxima Scor 25
Compilator cpp Status done
Runda Arhiva educationala Marime 0.39 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;
	max=INT_MIN;
	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;
}