Pagini recente » Cod sursa (job #3193437) | Cod sursa (job #532820) | Cod sursa (job #1710131) | Cod sursa (job #2276879) | Cod sursa (job #1968588)
// 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;
}