Pagini recente » Cod sursa (job #254102) | Cod sursa (job #675683) | Cod sursa (job #1670255) | Cod sursa (job #1366711) | Cod sursa (job #3265077)
#include <algorithm>
#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
vector <int> v;
vector <int> dp;
vector <int> rez;
int main() {
int N;
fin >> N;
int ans = 0;
v.resize(N + 5);
dp.resize(N + 5);
for (int i = 1; i <= N; i++) {
fin >> v[i];
}
dp[0] = 0;
dp[1] = 1;
for (int i = 2; i <= N ; i++) {
if(v[i] == v[i-1])
dp[i] = dp[i-1];
else {
if(v[i] > v[i-1])
dp[i] = dp[i-1] + 1;
else dp[i] = 1;
ans = max(ans, dp[i]);
}
}
fout << ans << endl;
rez.resize(ans + 2);
for(int i = N ; i >= 1; i--) {
if(dp[i] == ans) rez.push_back(v[i]);
ans--;
}
for(int i = rez.size(); i > 0; i--) {
if ( rez[i]) fout << rez[i] << " ";
}
}