Cod sursa(job #948483)
Utilizator | Data | 10 mai 2013 17:07:17 | |
---|---|---|---|
Problema | Subsir crescator maximal | Scor | 10 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.53 kb |
#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;
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;
}