Pagini recente » Statistici Paturan Thomas (Thomas_Paturan114) | Cod sursa (job #240720) | Cod sursa (job #1540973) | Cod sursa (job #2216789) | Cod sursa (job #1970013)
// 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 {
cout<<counter;
sol[i] = counter;
return;
}
}
//cout<<counter;
sol[i] = counter;
return;
}
void text(int sol[]){
for(int i = 0; i < N; i ++){
cout<<sol[i];
}
}
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;
}