Pagini recente » Cod sursa (job #473367) | Istoria paginii utilizator/anca.sotir | Cod sursa (job #351318) | Cod sursa (job #244808) | Cod sursa (job #798056)
Cod sursa(job #798056)
#include<cstdio>
using namespace std;
int a[100002],b[100002],n;
void afis(int ind)
{
if(b[ind]<b[ind+1] && ind)
{
afis(ind-1);
printf("%d ",a[ind+1]);
return;
}
printf("%d ",a[ind+1]);
}
int main()
{
int i,j,m;
freopen("scmax.in","r",stdin);
freopen("scmax.out","w",stdout);
scanf("%d",&n);
int lung=1,max=0,poz=1;
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(a[i-1]<a[i])
b[i]=b[i-1]+1;
else
{
if(a[i-1]==a[i])
{
i--;
n--;
}
if(a[i-1]>a[i])
b[i]=1;
}
if(lung<b[i])
{
lung=b[i];
max=a[i];
poz=i;
}
}
printf("%d\n",lung);
afis(poz-1);
return 0;
}