Problem1081--线上猫

1081: 线上猫

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 0Submit: 38Statistics

Description

有一些猫从左到右坐在一条直线上，每一分钟，每只猫会留在原地不动，或者向左走一格，或者向右走一格，判断在m分钟后，是否存在一种方案使得最终每个位置至多有一只猫。

Input

第一行一个整数n，表示有n个位置有猫。 1  <= n <= 50
第二行n个整数，表示n个位置position[i]。 -1000 <= position[i] <= 1000
第三行n个整数，表示对应位置的猫的个数count[i]。  1 <= count[i] <= 1000。
第四行一个整数m，表示分钟。0 <= m <= 1000。

位置两两不同。

输入样例1
1
0
7
3

输入样例2
3
5 0 2
2 3 5
2

Output

若存在一种方案，则输出“Possible”，否则输出“Impossible”（不包括引号）

输出样例1
Possible

输出样例2
Impossible

Sample Input Copy 

3
5 0 2
2 3 5
2​

Sample Output Copy 

Impossible​

Source/Category

 
Submit