Pagini recente » Cod sursa (job #1456304) | Cod sursa (job #2502299) | Cod sursa (job #1783304) | Cod sursa (job #763420) | Cod sursa (job #701371)
Cod sursa(job #701371)
#include <fstream>
using namespace std;
ofstream out ("scmax.out");
ifstream in ("scmax.in");
int main () {
int v[200], l[200], n, max=0, t;
in >> n;
for (int i=1; i<=n; i++) {
in >> v[i];}
l[n]=1;
for (int k=n-1; k>=1; k--) {
max=0;
for (int i=k+1; i<=n; i++) {
if ((v[i]>=v[k]) && (l[i]>max)) {
max=l[i];
}
}
l[k]=1+max;
}
max=l[1];
t=1;
for (int k=1; k<=n; k++) {
if (l[k]>max) {
max=l[k]; t=k;
}
}
out << max << "\n" << v[t] << " ";
for (int i=t+1; i<=n; i++) {
if (v[i]>=v[t]&&l[i]==max-1) {
out << v[i] << " ";
max--;
}
}
}