Pagini recente » Cod sursa (job #713931) | Cod sursa (job #1765167) | Cod sursa (job #2438747) | Cod sursa (job #351533) | Cod sursa (job #1229744)
#include <cstdio>
#define Nmax 100001
using namespace std;
int N,a[Nmax];
int main()
{
int i,cnt,head,tail,aux,cnt_best,aux_best;
freopen("scmax.in","r",stdin);
freopen("scmax.out","w",stdout);
scanf("%d",&N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
cnt=cnt_best=0;
head=tail=0;
aux=aux_best=0;
for(i=1;i<N;i++)
{
if(a[i-1]<a[i])
++cnt,++aux;
else if(a[i-1]>a[i])
{
++cnt;
if(cnt>cnt_best)
{
tail=i-1;
head=i-aux-1;
cnt_best=cnt;
aux_best=aux;
cnt=0;
aux=0;
}
}
else aux++;
}
++cnt;
if(cnt>cnt_best)
{
tail=i-1;
head=i-aux-1;
cnt_best=cnt;
aux_best=aux;
cnt=0;
}
printf("%d\n",cnt_best);
for(i=head;i<tail;i++)
{
if(a[i]!=a[i+1])
printf("%d ",a[i]);
}
if(a[tail]>a[tail-1])
printf("%d",a[tail]);
return 0;
}