Pagini recente » Cod sursa (job #2487865) | Cod sursa (job #301031) | Profil adelina1234 | Cod sursa (job #1763169) | Cod sursa (job #1639537)
#include<iostream>
#include<fstream>
using namespace std;
int i,n,c[100000],cap[100000],z,maxi,j,dif[100000];
long long a[100009];
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int main ()
{
fin>>n;
z=1;
c[z]=1;
fin>>a[1];
for(i=2;i<=n;i++)
{
fin>>a[i];
if(a[i]>a[i-1])
{
c[z]++;
}
else if(a[i]<a[i-1])
{
cap[z]=i;
z++;
c[z]++;
}
else if(a[i]==a[i-1])
{
dif[z]++;
}
}
cap[z]=n;
maxi=0;
for(i=1;i<=z;i++)
{
if(c[i]>maxi)
{
j=i;
maxi=c[i];
}
}
fout<<maxi<<"\n";
for(i=cap[j]-j-dif[j];i<=cap[j];i++)
{
if(a[i]!=a[i-1])
{
fout<<a[i]<<" ";
}
}
fin.close();
fout.close();
return 0;
}