Cod sursa(job #1968588)

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


#include <iostream>
#include <fstream>

using namespace std;

ifstream in("cel mai lung subsir crescator.in");
ofstream out("cel mai lung subsir crescator.out");

const int MAX = 10;
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;
	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;
}