Pagini recente » Cod sursa (job #265584) | Istoria paginii runda/22_februarie_simulare_oji_2024_clasele_11_12/clasament | Cod sursa (job #852091) | Cod sursa (job #2561284) | Cod sursa (job #893589)
Cod sursa(job #893589)
#include<stdio.h>
int v2[100001],v[100001];
int main()
{
int i,n,k;
freopen("scmax.in","r",stdin);
freopen("scmax.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&v[i]);
k=1;
for(i=1;i<=n;i++)
if(v[i]>v[v2[k-1]]&&(v[i]<v[v2[k]]||v2[k]==0))
v2[k]=i;
else
if(v[i]>v[v2[k]])
v2[++k]=i;
printf("%d\n",k);
for(i=1;i<=k;i++)
printf("%d ",v[v2[i]]);
return 0;
}