Cod sursa(job #564795)

Utilizator Andrey29Godja Andrei Andrey29 Data 27 martie 2011 11:51:07
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include <fstream>
using namespace std;
int n,a[1000000],i,maxim=0,lmaxim=0,j;
bool b[1000000],c[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;
}
if(a[i]>a[i+1]){
  if(lmaxim<=maxim)
for(j=1;j<=100000;j++){
c[j]=b[j];
}
b[j]=false;
maxim=0;
}
if(lmaxim<=maxim){
lmaxim=maxim;
}
 }
fo<<lmaxim+1<<'\n';
for(j=1;j<=100000;j++){
  if(c[j]==true)
  fo<<j<<' ';
}
return 0;
}