Pagini recente » Cod sursa (job #502567) | Cod sursa (job #3210311) | Cod sursa (job #519425) | Cod sursa (job #2953646) | Cod sursa (job #2265543)
#include <bits/stdc++.h>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
map <int, int> v;
vector <int> c;
vector <int> rez;
int main()
{
int n;
in >> n;
for(int i = 1; i <= n; i ++)
{
int a;
in >> a;
if(v[a] == 0)
c.push_back(a);
v[a] ++;
}
int nr = 1, mx = 1;
for(int i = 0; i < c.size() - 1; i ++)
{
if(c[i] <= c[i + 1])
nr ++;
else
{
mx = max(mx, nr);
nr = 1;
}
}
mx = max(mx, nr);
out << mx << '\n';
nr = 1;
int mx2 = 1;
for(int i = 0; i < c.size() - 1; i ++)
{
if(c[i] <= c[i + 1])
nr ++;
else
{
mx2 = max(mx2, nr);
if(mx2 == mx)
{
for(int j = i - mx; j <= i - 1; j ++)
out << c[j] << " ";
return 0;
}
nr = 1;
}
}
mx2 = max(mx2, nr);
if(mx2 == mx)
{
for(int j = c.size() - mx; j <= c.size() - 1; j ++)
out << c[j] << " ";
return 0;
}
return 0;
}