第一课堂
Current course
Participants
General
Topic 2
Topic 3
Topic 4
Topic 5
Topic 6
Topic 7
Topic 8
Topic 9
Topic 10
Topic 11
Topic 12
Topic 13
Topic 14
Topic 15
Topic 16
Topic 17
Topic 18
Topic 19
Topic 20
[HAOI2007]上升序列
Grade | 0 | Open Time | Thursday, 21 February 2013, 11:02 pm |
Discount | 0.8 | Time Discount | Thursday, 28 February 2013, 11:02 pm |
Allow late | Yes | Close Time | Thursday, 28 February 2013, 11:02 pm |
Input file | lis.in | Output file | lis.out |
【问题描述】
对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1
【输入格式】
第一行一个N,表示序列一共有N个元素
第二行N个数,为a1,a2,…,an
第三行一个M,表示询问次数。下面接M行每行一个数L,表示要询问长度为L的上升序列。
【输出格式】
对于每个询问,如果对应的序列存在,则输出,否则打印Impossible.
【输入样例】
6
3 4 1 2 3 6
3
6
4
5
【输出样例】
Impossible
1 2 3 6
Impossible
【数据范围】
N<=10000 M<=1000