因为是求原题,所以有点乱
题目描述 有一个骆驼,驼峰初始容量为 ,有 个绿洲在一个数轴上,第i个绿洲的位置为 。骆驼想要访问过每 一个绿洲,有两种方式进行移动: 从当前所在绿洲移动到与当前绿洲距离不超过驼峰容量的绿洲。 如果驼峰容量不为 ,那么可以从当前所在绿洲移动到任意一个绿洲,然后驼峰容量减半(下取 整)。 每个绿洲可以被多次访问。判断是否可以从每个绿洲出发,访问所有绿洲。 输入格式 第一行输入两个正整数 。 接下来一行输入 个整数,第 个整数为 。 输出格式 输出 行,如果能从第 个加油站出发,访问所有加油站,那么在第 行输出Possible,否则第 行输 出Impossible。 样例输入 1 样例输出 1 15 1 2 3 2 5 6 2 2 9 10 1 12 13 12 1 1 1 0 1 1 0 0 1 0 0 1 1 0 0 31 3 2 1 3 6 样例输入 2 样例输出 2 样例输入 3 样例输出 3 数据范围 对于 的数据, 。 对于 的数据, 。 对于 的数据, 。 I Possible Possible Possible 7 2 -10 -4 -2 0 2 4 10 Impossible Possible Possible Possible Possible Possible Impossible 16 19 -49 -48 -33 -30 -21 -14 0 15 19 23 44 52 80 81 82 84 Possible Possible Possible Possible Possible Possible Possible Possible Possible Possible Possible Possible Impossible Impossible Impossible Impossibl