Cod sursa(job #412746)

Utilizator alexapoApostol Alexandru Ionut alexapo Data 5 martie 2010 22:12:12
Problema Subsir crescator maximal Scor 15
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream.h>
ifstream f("scmax.in");
ofstream g("scmax.out");
unsigned long max,nr,nr1,xi,n,x,i,a[100000],v[100000];
int main()
{f>>n;


unsigned long k=n;
f>>x;
xi=x;
nr=1;
a[i]=x;
k--;
while(k){f>>x;
if(xi<=x){nr++;
a[nr]=x; if(nr>max){max=nr; for(i=1;i<=max;i++)v[i]=a[i];}}
else {nr=1;
a[nr]=x;}
//g<<'nr'<<nr<<' '<<'x'<<x<<' ';
k--;
xi=x;
}
 nr1=max;
for(i=1;i<=max;i++)if(a[i]==a[i-1])nr1--;
g<<nr1<<'\n';
for(i=2;i<=max;i++)if(v[i]>v[i-1])g<<v[i-1]<<' ';
if(v[max]>v[max-1])g<<v[max]<<' ';

f.close();
g.close();
return 0;
}