Pagini recente » Cod sursa (job #523905) | Cod sursa (job #890522) | Cod sursa (job #2090597) | Cod sursa (job #2723284) | Cod sursa (job #2603138)
#include <fstream>
using namespace std;
ifstream f("subsir2.in");
ofstream g("subsir2.out");
int v[5005], lug[5005], c[5005], n, i, j, maxx, k;
int main()
{
f >> n;
for(i = 1; i <= n; ++ i)
f >> v[i];
lug[n] = 1;
for(i = n - 1; i >= 1; i --)
{
maxx = 0;
for(j = i + 1; j <= n; ++ j)
{
if(v[j] > v[i] && lug[j] > maxx)
maxx = lug[j];
}
lug[i] = maxx + 1;
}
for(i = 1, maxx = 0; i <= n; ++ i)
{
if(lug[i] > maxx)
maxx = lug[i];
}
g << maxx << "\n";
for(i = 1; i <= n; ++ i)
{
if(lug[i] == maxx)
{
c[++ k] = v[i];
maxx --;
}
}
for(i = 1; i <= k; ++ i)
g << c[i] << " ";
return 0;
}