Cod sursa(job #1115760)

Utilizator RazvanStStatescu Razvan RazvanSt Data 22 februarie 2014 00:12:09
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.65 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<<y-x+1<<endl;
		for(i=x;i<maxnr;i++)
			b<<v[i]<<" ";


	return 0;
}