Pagini recente » Cod sursa (job #1020886) | Cod sursa (job #2790196) | Cod sursa (job #446216) | Cod sursa (job #954701) | Cod sursa (job #564163)
Cod sursa(job #564163)
#include <fstream>
using namespace std;
int n,a[1000000],i,maxim=0,lmaxim=0,j,c[1000000];
bool b[1000000];
int main(){
ifstream fi("scmax.in");
ofstream fo("scmax.out");
fi>>n;
for(i=1;i<=n;i++)
fi>>a[i];
for(i=1;i<n;i++){
if(a[i]<a[i+1]){
maxim++;
b[a[i]++]=true;
b[a[i+1]]=true;
}
if(a[i]==a[i+1])
b[a[i]]=true;
if(a[i]>a[i+1]){
maxim=0;
if(lmaxim<maxim)
for(j=1;j<=100000;j++){
if(b[j]==1)
b[j]=false;
}
}
if(lmaxim<=maxim){
lmaxim=maxim;
}
}
fo<<lmaxim+1<<'\n';
for(j=1;j<=100000;j++){
if(b[j]==true)
fo<<j<<' ';
}
return 0;
}