Pagini recente » Cod sursa (job #1301936) | Cod sursa (job #2772356) | Cod sursa (job #1591503) | Cod sursa (job #2571718) | Cod sursa (job #486944)
Cod sursa(job #486944)
#include<fstream>
using namespace std;
int i,j,v[100],l[100],n,maxim,k,t;
int main()
{
ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
l[n]=1;
for(k=n;k>=1;k--)
{
maxim=0;
for(i=k+1;i<=n;i++)
if(v[i]>v[k]&&l[i]>maxim)
maxim=l[i];
l[k]=1+maxim;
}
/* for(i=1;i<=n;i++)
g<<l[i]<<" ";
g<<"\n";
for(i=1;i<=n;i++)
g<<v[i]<<" ";
g<<"\n";*/
for(i=1;i<=n;i++)
if(maxim<l[i])
{
maxim=l[i];
t=i;
}
g<<maxim<<"\n";
g<<v[t]<<" ";
for(i=2;i<=n;i++)
if(v[i+1]>v[i]&&l[i+1]==maxim-1)
{
g<<v[i+1]<<" ";
maxim--;
}
return 0;
}