Pagini recente » Utilizatori inregistrati la preONI 2008, Runda 1, Clasele 11-12 | Cod sursa (job #186726) | Cod sursa (job #3174773) | Cod sursa (job #1136718) | Cod sursa (job #182913)
Cod sursa(job #182913)
#include<fstream.h>
#define G 100001
using namespace std;
int a[G],c[G];
ifstream be ("scmax.in");
ofstream ki ("scmax.out");
int main()
{
int 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";
int 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;
}