Cod sursa(job #1115635)

Utilizator RazvanStStatescu Razvan RazvanSt Data 21 februarie 2014 22:10:46
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <fstream>
using namespace std;

int main() {

	int n,i,j,x,y,max=-1000,k,suma,maxnr=0;
	bool ok=false;

	ifstream a("scmax.in");
	ofstream b("scmax.out");
	a>>n;
	int *v;
	v=new int[n];

	for(i=0;i<n;i++)
		a>>v[i];

	for(i=0;i<n;i++) {
		suma=0;
		k=0;
		for(j=i;j<n;j++) {
			suma+=v[j];
			k++;
		}
		if(max<suma) {
			max=suma;
			maxnr=k;
			x=i;
		}
	}
	max=-1000;
		for(i=n-1;i>=0;i--) {
		suma=0;
		k=0;
		for(j=i;j>=0;j--) {
			suma+=v[j];
			k++;
		}
		if(max<suma) {
			max=suma;
			maxnr=k;
			y=i;
		}
	}
	b<<max<<endl<<x<<" "<<y;

	return 0;
}