Pagini recente » Cod sursa (job #898584) | Cod sursa (job #2506740) | Cod sursa (job #3201226) | Cod sursa (job #2678196) | Cod sursa (job #752536)
Cod sursa(job #752536)
#include <fstream>
#define dim 100001
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int a[dim],b[dim],c[dim],na,nb;
int poz;
void readfromfile(int val)
{
int st=1,end=nb,mij;poz=-1;
while(st<=end)
{
mij=(st+end)/2;
if(b[mij]>=val)
{
poz=mij;
end=mij-1;
}
else st=mij+1;
}
}
int main()
{
int i,j;
fin>>na;
for(i=1;i<=na;i++)
{
fin>>a[i];
readfromfile(a[i]);
if(poz==-1)
b[c[i]=++nb]=a[i];
else
b[c[i]=poz]=a[i];
}
fout<<nb<<'\n';
for(i=na,j=nb;j>0;j--)
{
while(c[i]!=j) i--;
b[j]=a[i];
}
for(i=1;i<=nb;i++)
fout<<b[i]<<' ';
fout<<"\n";
return 0;
}