Pagini recente » Cod sursa (job #2155579) | Cod sursa (job #1552083) | Cod sursa (job #1916676) | Cod sursa (job #524969) | Cod sursa (job #1601755)
#include<fstream>
using namespace std;
int n,i,maxx,k,t,v[100001],l[100000];
ifstream f("scmax.in");
ofstream g("scmax.out");
int main(){
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
l[n]=1;
for(k=n-1;k>1;k--)
{
maxx=0;
for(i=k+1;i<=n;i++)
if(v[i]>=v[k]&&l[i]>maxx)
maxx=l[i];
l[k]=1+maxx;
}
maxx=l[1];t=1;
for(k=1;k<=n;k++)
if(l[k]>maxx){
maxx=l[k];t=k;}
g<<maxx<<"\n"<<v[t]<<" ";
for(i=1+t;i<=n;i++)
if(v[i]>v[t]&&l[i]==maxx-1)
{g<<"\n"<<v[i];maxx--;
}
f.close();
g.close();
return 0;}