Pagini recente » Cod sursa (job #681532) | Cod sursa (job #556291) | Cod sursa (job #1912060) | Cod sursa (job #1599955) | Cod sursa (job #903323)
Cod sursa(job #903323)
#include <fstream>
#define MAX 1<<30
#define maxN 100005
#define max(a, b) a > b ? a : b
using namespace std;
ifstream f ("scmax.in");
ofstream g ("scmax.out");
int n, v[maxN], d[maxN], index;
int main()
{
f >> n;
for(int i = 1; i <= n; i ++)
f >> v[i];
for(int i = 1; i <= n; i ++)
{
d[i] = 1;
for(int j = 1; j < i; j ++)
if(v[i] > v[j])
{
if(d[i] < d[j] + 1)
index = i;
d[i] = max(d[i], d[j] + 1);
}
}
g << d[n] << endl;
for(int i = 0; i < d[n]; i ++)
g << v[index + i] << " ";
}