Cod sursa(job #663903)

Utilizator bianca_adelina96Dascalu Bianca bianca_adelina96 Data 19 ianuarie 2012 09:39:32
Problema Subsecventa de suma maxima Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include<fstream>
using namespace std;
int a[30001], t[30001];
int main ()
{
	int N,i,j,s,maxim,st,dr;
	ifstream fin("ssm.in");
	fin>>N;
	for (i=1 ; i<=N ; i++)
	{
		fin>>a[i];
	    t[i] = t[i-1] + a[i];
	}
	fin.close();
	
	maxim=-100;
	for (i=1 ; i<=N ; i++)
	{
		for (j=i ; j<=N ; j++)
		{
			s=0;
			s=t[j]-t[i-1];
			if (s>maxim) {maxim=s; st=i ; dr=j;}
		}
	}
	
	ofstream fout("ssm.out");
	fout<<maxim<<" "<<st<<" "<<dr<<"\n";
	fout.close();
	
	return 0;
}