Cod sursa(job #3256367)
| Utilizator | Data | 14 noiembrie 2024 12:33:30 | |
|---|---|---|---|
| Problema | Subsir crescator maximal | Scor | 20 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.63 kb |
#include <bits/stdc++.h>
using namespace std;
int main() {
ifstream fin ("scmax.in");
ofstream fout ("scmax.out");
int n;
fin >> n;
vector<int> v(n), sir, sol;
for(int i = 0; i < n; i++) {
fin >> v[i];
}
for(int i = 0; i < n; i++) {
sir = vector<int>(0);
sir.push_back(v[i]);
for(int j = i; j < n; j++) {
if(v[j] > sir[sir.size() - 1]) {
sir.push_back(v[j]);
}
}
if(sir.size() > sol.size())
sol = sir;
}
fout << sol.size() << '\n';
for(auto i : sol) {
fout << i << ' ';
}
return 0;
}
