Pagini recente » Cod sursa (job #1095404) | Cod sursa (job #330796) | Cod sursa (job #316761) | Cod sursa (job #2184102) | Cod sursa (job #1748909)
#include<bits/stdc++.h>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
int v[20], l[20], n, i, k, Max, t;
int main()
{
in>>n;
for(i=1; i<=n; i++)
in>>v[i];
for(k=n-1; k >=1; k--)
{
Max = 0;
for(i = k+1; i <= n; i++)
if(v[i] >= v[k] && l[i] > Max)
{
Max = l[i];
}
l[k] = 1 + Max;
}
Max = l[1];
t = 1;
for(k = 1; k <= n; k++)
if(l[k] > Max)
{
Max = l[k];
t = k;
}
out<<Max<<"\n"<<v[t]<<"\n";
for(i = t + 1; i <= n; i++)
if(v[i] > v[t] && l[i] == Max-1)
{
out<<v[i]<<" ";
Max--;
}
}