Pagini recente » Cod sursa (job #2506802) | Cod sursa (job #3275088) | Cod sursa (job #2611102) | Cod sursa (job #2138102) | Cod sursa (job #3003489)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int main()
{
int dr, st, st_prov, n, sir[100005], contor = 0, maxim = 0;
fin >> n;
for(int i = 0; i < n; ++i) {
fin >> sir[i];
}
for(int i = 0; i <= n; ++i) {
if(sir[i] > sir[i - 1] && i != 0) {
contor++;
}
// cout << "contor = " << contor << endl;
if(sir[i] < sir[i - 1]) {
if(contor + 1 > maxim) {
contor++;
maxim = contor;
st = st_prov;
dr = i;
// cout << "st = " << st << endl;
// cout << "dr = " << dr << endl;
}
contor = 0;
}
if(sir[i] < sir[i - 1]) {
st_prov = i;
// cout << "st_prov = " << st_prov << endl;
}
}
fout << maxim << endl;
for(int i = st; i < dr; ++i) {
if(sir[i] != sir[i + 1]) {
fout << sir[i] << " ";
}
}
return 0;
}