Pagini recente » Cod sursa (job #1904454) | Cod sursa (job #2910797) | Cod sursa (job #2306998) | Cod sursa (job #184457) | Cod sursa (job #2971562)
#include <bits/stdc++.h>
#define mod 1999999973
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n, a[100002], l[100002], poz[100002], i, j, m, r, p;
int main() {
ios_base::sync_with_stdio(false);
fin.tie(NULL);
fin >> n >> a[1];
l[1] = 1;
poz[1] = 0;
for(i = 2; i <= n; i++) {
fin >> a[i];
m = 0;
poz[i] = 0;
for(j = i - 1; j >= 1; j--) {
if(a[j] < a[i]) {
if(l[j] > m) {
m = l[j];
poz[i] = j;
}
}
}
l[i] = m + 1;
if(r < l[i]) {
r = l[i];
p = i;
}
}
fout << r << "\n";
m = 0;
i = p;
while(i) {
l[++m] = a[i];
i = poz[i];
}
while(m) fout << l[m--] << " ";
return 0;
}