Pagini recente » Cod sursa (job #482897) | Monitorul de evaluare | Cod sursa (job #2796809) | Cod sursa (job #367599) | Cod sursa (job #1811037)
#include <bits/stdc++.h>
# define maxn 100005
# define ll long long
# define clock (clock() * 1000.0 / CLOCKS_PER_SEC)
# define rc(s) return cout << s,0
# define _ ios_base::sync_with_stdio(false);cin.tie(0);
# define pb push_back
# define mp make_pair
using namespace std;
vector<int>vec;
int n,a[100005],pre[100005];
vector<int> dp[100005];
pair <int,int> mx;
int main(){_
freopen("scmax.in","r",stdin);
freopen("scmax.out","w",stdout);
cin >> n;
for(int i = 1;i<=n;i++)
cin >> a[i];
for(int i = 1;i<=n;i++)
{
dp[i].push_back(a[i]);
for(int j = i;j>=1;j--)
{
if(a[j] < a[i] && dp[j].size() + 1 > dp[i].size())
{dp[i]=dp[j];dp[i].push_back(a[i]);}
}
if(dp[i].size()>mx.second) mx = {i,dp[i].size()};
}
cout << mx.second << '\n';
for(int i = 0;i<mx.second;i++)
cout << dp[mx.first][i] << ' ';
}