Pagini recente » Cod sursa (job #60790) | Cod sursa (job #252835) | Cod sursa (job #3267074) | Cod sursa (job #1392735) | Cod sursa (job #3265076)
#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]);
}
}
cout << 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] << " ";
}
}