Cod sursa(job #308739)
Utilizator | Dragos Ristache MKLOL | Data | 28 aprilie 2009 13:08:36 |
---|---|---|---|
Problema | Subsir crescator maximal | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.6 kb |
#include<stdio.h>
int main()
{ freopen("scmax.in","r",stdin);
freopen("scmax.out","w",stdout);
long n,w,v[100010],q=0,max=0;
scanf("%d",&n);
v[n+1]=-1;
scanf("%d",&v[1]);
for(int i=2;i<=n;++i)
{
scanf("%d",&v[i]);
if(v[i-1]<v[i])
{
++q;
}
else if(v[i-1]!=v[i])
{
q=0;
}
if(q>max)
{
max=q;
w=i;
}
}
printf("%d\n",++max);
for(int i=w-max;i<=w;i++)
{
if(v[i]!=v[i+1])
printf("%d ",v[i]);
}
return 0;
}