Pagini recente » Cod sursa (job #2906325) | Cod sursa (job #2432111) | Cod sursa (job #2670492) | Cod sursa (job #1152715) | Cod sursa (job #2566281)
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,i,poz,maxim,egale;
int best[100001],v[100001];
int main()
{
fin>>n;
fin>>v[1];
best[1] = 1;
for(i=2;i<=n;i++){
fin>>v[i];
if(v[i] > v[i-1])
best[i] = best[i-1] + 1;
else
if(v[i]==v[i-1]){
best[i] = best[i-1]+1;
egale++;
}
else
best[i] = 1;
if(best[i] > maxim){
maxim = best[i];
poz = i;
}
}
fout<<maxim-egale<<'\n';
for(i=poz-best[poz]+1;i<=poz;i++){
if(v[i]!=v[i+1])
fout<<v[i]<<" ";
}
return 0;
}