Cod sursa(job #1969028)

Utilizator nicolaefilatNicolae Filat nicolaefilat Data 18 aprilie 2017 10:29:29
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.93 kb
// cel mai lung subsir crescator.cpp : Defines the entry point for the console application.
//

#include <iostream>
#include <fstream>

using namespace std;


ifstream in("scmax.in");
ofstream out("scmax.out");

const int MAX = 100000;
int v[MAX], sol[MAX],N,counter;


void best(int i){
	counter = 0;
	for (int j = i + 1; j < N; j++) {
		if (v[i] < v[j]) {
			counter++;
		}else {
			sol[i] = counter;
			return;
		}
	}
	sol[i] = counter;
	return;
}

void PD(int v[MAX]){
	for (int i = 0; i < N; i++) {
		best(i);
	}
	int best_length = 0,poz = 0;
	for (int i = 0; i < N; i++) {

		if (sol[i] > best_length) {
			best_length = sol[i];
			poz = i;
		}
	}
	out << best_length << endl;
	for (int i = poz; i <= poz + best_length; i++) {
		out << v[i]<<" ";
	}

}
void citire() {
	in >> N;
	for (int i = 0; i < N; i++) {
		in >> v[i];
	}

}


int main(){


	citire();
	PD(v);

	return 0;

}