Pagini recente » Cod sursa (job #1774268) | Istoria paginii runda/qwerty/clasament | Diferente pentru preoni-2007/runda-4/11-12 intre reviziile 4 si 3 | Borderou de evaluare (job #2861799) | Cod sursa (job #595484)
Cod sursa(job #595484)
#include<cstdio>
#define l 100002
using namespace std;
void citeste();
void rezolva();
void afiseaza();
int Lg[l],urm[l];
int a[l];
int max,maxi,n;
void citeste()
{
freopen("scmax.in","r",stdin);
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
fclose(stdin);
}
void afiseaza()
{
freopen("scmax.out","w",stdout);
printf("%d\n", max);
do
{
printf("%d ",a[maxi]);
maxi=urm[maxi];
}while(maxi);
fclose(stdout);
}
void rezolva()
{
for(int i=n;i>=1;i--)
{
urm[i]=Lg[i]=0;
for(int j=i+1;j<=n;j++)
if(a[j]>a[i] && Lg[j]>Lg[i]) urm[i]=j, Lg[i]=Lg[j];
Lg[i]++;
}
max=Lg[1];
maxi=1;
for(int i=1;i<=n;i++)
if(Lg[i]>max) max=Lg[i], maxi=i;
}
int main()
{
citeste();
rezolva();
afiseaza();
return 0;
}