Pagini recente » Cod sursa (job #297163) | Cod sursa (job #2138410) | Cod sursa (job #1357280) | Cod sursa (job #1905115) | Cod sursa (job #2838723)
#include <iostream>
#include <fstream>
using namespace std;
int n, v[1001];
int aux[1001], lmax;
void citire()
{
ifstream in ("scmax.in");
in >> n;
for(int i=1; i<=n; i++)
in >> v[i];
in.close();
}
void sclm()
{
lmax = -1;
int k, m;
for(int i=2; i<=n; i++)
{
k = 0;
m = -1;
for(int j=1; j<i; j++)
if(v[i] > v[j] && v[j] > m){
aux[++k] = j;
m = v[j];
}
++k;
if(k > lmax){
aux[k] = i;
lmax = k;
}
}
}
void afisare()
{
ofstream out ("scmax.out");
out << lmax << endl;
for(int i=1; i<=lmax; i++)
out << v[aux[i]] << " ";
out.close();
}
int main()
{
citire();
sclm();
afisare();
return 0;
}