Pagini recente » Cod sursa (job #143172) | Cod sursa (job #3209795) | Cod sursa (job #2661961) | Cod sursa (job #2522250) | Cod sursa (job #1912793)
/*
* File: generare.cpp
* Author: lukebeck
*
* Created on March 8, 2017, 7:32 AM
*/
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
int a[100000],n,i,lg[100000],max,mx,k,t;
ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
for(i=1;i<=n;i++){
f>>a[i];
}
lg[n]=1;
for(k=n-1;k>0;k--){
mx=0;
for(i=k+1;i<=n;i++){
if(a[i]>=a[k] && lg[i]>mx){
mx=lg[i];
}
}
lg[k]=mx+1;
if(lg[k]>max){
max=lg[k];
t=k;
}
}
g<<max;
g<<endl<<a[t]<<' ';
for(i=t+1;i<=n;i++){
if ((a[i]>=a[t]) && (lg[i]==max-1)){
g<<a[i]<<' ';
max--;
}
}
return 0;
}