Cod sursa(job #412726)

Utilizator alexapoApostol Alexandru Ionut alexapo Data 5 martie 2010 22:00:15
Problema Subsir crescator maximal Scor 5
Compilator cpp Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream.h>
ifstream f("scmax.in");
ofstream g("scmax.out");
unsigned long nr,xi,n,x,i,a[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; }
else {nr=1;
a[nr]=x;}
//g<<'nr'<<nr<<' '<<'x'<<x<<' ';
k--;
xi=x;
}
unsigned long nr1=nr;
for(i=1;i<=nr;i++)if(a[i]==a[i-1])nr1--;
g<<nr1<<'\n';
for(i=2;i<=nr;i++)if(a[i]>a[i-1])g<<a[i-1]<<' ';
if(a[nr]>a[nr-1])g<<a[nr]<<' ';

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