Pagini recente » Diferente pentru utilizator/dornescuvlad intre reviziile 102 si 60 | Cod sursa (job #2488401) | Cod sursa (job #2144927) | Statistici Pasoi Stefan (FMI_Pasoi_Stefan) | Cod sursa (job #2077066)
#include <fstream>
using namespace std;
ifstream fin ("scm.in");
ofstream fout ("scm.out");
int v[102], s[102], lu[102], t[102], n, lmax, i, j, m;
int main ()
{
fin>>n;
for (i = 0; i < n; i ++)
{
fin>>v[i];
j = 1;
while (s[j] < v[i] && j <= lmax)
j ++;
s[j] = v[i];
lu[i] = j;
if (j > lmax)
lmax = j;
}
fout<<lmax<<'\n';
m = lmax;
for (i = n; i >= 0; i --)
{
if (lu[i] == lmax)
t[lmax--] = v[i];
}
for (i = 1; i <= m; i ++)
fout<<t[i]<<" ";
fin.close();
fout.close();
return 0;
}