Pagini recente » Rating Braescu Teodor (braescuteo) | Cod sursa (job #1114787) | Cod sursa (job #700995) | Cod sursa (job #1522298) | Cod sursa (job #1126986)
#include <iostream>
#include <fstream>
using namespace std;
long v[100001], q[100001], n, l=0;
ifstream fin("scmax.in"); ofstream fout("scmax.out");
int main(){
int i, j, ok;
fin>>n;
for(i=1; i<=n; i++){fin>>v[i]; ok=0;
for(j=1; j<=l; j++)
if(q[j]>=v[i]){q[j]=v[i];
ok=1;
break;}
if(!ok)q[++l]=v[i];}
fout<<l<<"\n";
for(i=1; i<=l; i++)
fout<<q[i]<<" ";
fin.close(); fout.close();
return 0;}