Cod sursa(job #564160)

Utilizator Andrey29Godja Andrei Andrey29 Data 26 martie 2011 20:11:59
Problema Subsir crescator maximal Scor 20
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>
using namespace std;
int n,a[100000],i,maxim=0,lmaxim=0,j,c[100000];
bool b[100000];
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;
}