【题目链接】

点击打开链接

【算法】

先预处理 : 将序列反转,求最长下降子序列

对于每个询问,根据字典序性质,贪心即可

【代码】

#include<bits/stdc++.h>
using namespace std;
#define MAXN 10010 int i,j,len,n,q,mx,pre,l;
int a[MAXN],f[MAXN];
vector<int> res; template <typename T> inline void read(T &x)
{
int f = ; x = ;
char c = getchar();
for (; !isdigit(c); c = getchar()) { if (c == '-') f = -f; }
for (; isdigit(c); c = getchar()) x = (x << ) + (x << ) + c - '';
x *= f;
}
template <typename T> inline void write(T x)
{
if (x < )
{
putchar('-');
x = -x;
}
if (x > ) write(x/);
putchar(x%+'');
}
template <typename T> inline void writeln(T x)
{
write(x);
puts("");
} int main() { read(n);
for (i = ; i <= n; i++) read(a[i]);
reverse(a+,a+n+);
for (i = ; i <= n; i++)
{
f[i] = ;
for (j = i - ; j >= ; j--)
{
if (a[i] < a[j])
f[i] = max(f[i],f[j]+);
}
mx = max(mx,f[i]);
} read(q);
while (q--)
{
read(l);
if (l > mx)
{
puts("Impossible");
continue;
} else
{
res.clear();
pre = ;
for (i = n; i >= ; i--)
{
if (f[i] >= l && a[i] > pre)
{
res.push_back(a[i]);
l--;
pre = a[i];
}
if (!l) break;
}
len = res.size();
for (i = ; i < len - ; i++)
{
write(res[i]);
putchar(' ');
}
writeln(res[len-]);
}
}
return ; }

最新文章

  1. Object-C与Swift混编
  2. Xcode6 管理provisioning profile
  3. data-role参数表:
  4. 功放AUX接口解析
  5. 推荐一个很棒的JS绘图库Flot
  6. JVM 1.类的加载、连接、初始化
  7. Android中使用WebView, WebChromeClient和WebViewClient加载网页 (能够执行js)
  8. 你会做Web上的用户登录功能吗?
  9. Linux下JDK安装
  10. VMware的安装和使用
  11. 设计模式,Let&#39;s “Go”! (下)
  12. Linux 下Beanstalk安装
  13. java泛型基础、子类泛型不能转换成父类泛型
  14. Ngui使用随心记
  15. ES6定型数组
  16. 微软Power BI 每月功能更新系列——7月Power BI 新功能学习
  17. T-SQL 带参数存储过程
  18. [Luogu5162]WD与积木(多项式求逆)
  19. ES5 方法学习
  20. Linux杂技

热门文章

  1. CodeForces - 750D New Year and Fireworks
  2. iOS - 设置系统类似的方法弃用警告的方式
  3. Codeforces 659B Qualifying Contest【模拟,读题】
  4. Ubuntu 16.04关闭Alt+鼠标左键移动窗口(转)
  5. InfoQ中文站特供稿件:Rust编程语言的核心部件
  6. MVC+ZTree实现对树的CURD及拖拽操作
  7. Oracle可插拔数据库的jdbc连接串写法
  8. 2016/05/25 empty() 与 isset()的区别
  9. 2016/04/13 ①html 中各种分割线------------------------------------------ ② 控制文字显示
  10. npm, webpack, vue-cli, vue-x, axios