Pagini recente » Cod sursa (job #793559) | Cod sursa (job #177357) | Cod sursa (job #477249) | Cod sursa (job #1093651) | Cod sursa (job #266845)
Cod sursa(job #266845)
//
#include<fstream.h>
ifstream f("scmax.in");
ofstream g("scmax.out");
long pas,n,v[100000],a[100000],j,k,max,p,i;
void citire()
{
f>>n;
for(i=1;i<=n;i++)
f>>v[i];
}
int main()
{
citire();
max=1;
a[1]=v[1];
for(i=1;i<=n;i++)
{
j=i;
k=1;
pas=i;
for(j=i+1;j<=n;j++)
if(v[pas]<v[j])
{
k++;
pas=j;
}
if(k>max)
{
max=k;
j=i;
p=1;
pas=i;p=1;
for(j=i+1;j<=n;j++)
{
if(v[pas]<v[j])
{
a[p++]=v[pas];
pas=j;
}
a[p]=v[j];
}
}
}
g<<max<<'\n';
for(i=1;i<=max;i++)
g<<a[i]<<" ";
f.close();
g.close();
return 0;
}