Cod sursa(job #1519259)

Utilizator mister_adyAdrian Catana mister_ady Data 7 noiembrie 2015 02:50:27
Problema Subsecventa de suma maxima Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<iostream>
#include<fstream>
using namespace std;
int N;
int k[600];
int main()
{
	ifstream f("ssm.in");
	ofstream g("ssm.out");
	f>>N;
	int v[600];
	int u[600];
	int min;
	int max = -600;
	int S = 0, i, j, k1;
	for(i = 1 ; i <= N ; i++)
		f>>v[i];
	for(i = 2 ; i <= N ; i++)
	{ 
		min = 600;		
		S = 0;
		for(j = 1 ; j < i ; j++)
		{
			S = S + v[j];
			if ( S < min )
				{min = S; 
				k[i] = j + 1;
				}
		}
		u[i] = S + v[i] - min; 	
	}
	u[1] = v[1];
    k[1] = 1;
	for ( i = 1 ; i <= N ; i++)
		if( u[i] > max )
		{
		max = u[i];
		k1 = i;
		}
	g<<max<<" "<<k[k1]<<" "<<k1<<endl;	
	return 0;
}