Pagini recente » Cod sursa (job #2941177) | Cod sursa (job #2695609) | Cod sursa (job #3153257) | Cod sursa (job #1622649) | Cod sursa (job #2229262)
#include <bits/stdc++.h>
using namespace std;
int Max, N, i, in, sf, k, K, sc;
long long v[100005];
int main()
{
freopen("scmax.in", "r", stdin);
freopen("scmax.out", "w", stdout);
scanf("%d", &N);
for(i = 1; i <= N; i++) scanf("%lld", &v[i]);
for(i = 1; i <= N; i++) {
if(v[i] >= v[i - 1]) {
k++;
if(v[i] == v[i - 1]) K++;
}
else if(v[i] < v[i - 1]) {
if(k - K> Max) {
Max = k;
sf = i - 1;
in = sf - k + 1;
sc = K;
}
k = 1;
K = 0;
}
}
if(k - K> Max) {
Max = k;
sf = N;
in = N - k + 1;
sc = K;
}
printf("%d\n", Max - sc);
printf("%lld ", v[in]);
for(i = in + 1; i <= sf; i++) if(v[i] > v[i - 1]) printf("%lld ", v[i]);
return 0;
}