Pagini recente » Cod sursa (job #185522) | Cod sursa (job #2617256) | Cod sursa (job #2821899) | Cod sursa (job #2614742) | Cod sursa (job #182916)
Cod sursa(job #182916)
#include<fstream.h>
#define G 100001
using namespace std;
long a[G],c[G];
ifstream be ("scmax.in");
ofstream ki ("scmax.out");
int main()
{
long n,i,j;
be>>n;
for (i=1;i<=n;i++)
be>>a[i];
be.close();
c[n]=1;
a[0]=-10000;
for (i=n-1;i>=0;i--)
{
c[i]=0;
for (j=i+1;j<=n;j++)
if (a[j]>a[i] && c[i]<c[j])
c[i]=c[j];
c[i]++;
}
ki<<c[0]-1<<"\n";
long u=0,sz=0;
for (i=1;i<=n;i++)
if (a[i]>a[u] && c[i]==c[u]-1)
{ ki<<a[i];
if (sz<c[0]-1)
ki<<" ";
u=i; }
ki<<"\n";
ki.close();
return 0;
}