Pagini recente » Cod sursa (job #1017603) | Cod sursa (job #1341997) | Cod sursa (job #198684) | Cod sursa (job #1609529) | Cod sursa (job #948486)
Cod sursa(job #948486)
#include <fstream>
using namespace std;
fstream fin("scmax.in", ios::in);
fstream fout("scmax.out", ios::out);
unsigned long long a[100001];
long N,k;
int main()
{
long i;
unsigned long long v;
fin>>N;
fin>>v;
a[++k]=v;
for(i=2; i<=N; i++)
{
fin>>v;
if(N-i>k)
{
while(a[k]>=v)
{
// a[k]=v;
k--;
}
}
k++;
a[k]=v;
}
fout<<k<<'\n';
for(i=1; i<=k; i++) fout<<a[i]<<' ';
fin.close(); fout.close();
return 0;
}