王助教避四

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 0

题目描述

王助教打日本麻将时陷入了僵局。现在只剩最后一局,但是王助教点数状况很糟糕,他的名次有可能下降到4名。王助教打算通过这局自己自摸和牌来改变这个状况。王助教知道手牌中的符数,请你计算一下他至少需要多少翻才能够避开四位。

顺位的计算方法: 按照四人点数从高到低为1位,2位,3位,4位。
分数相同时按照
(本局的南>西>北>东)顺序从高到低排名。

点数及基本分a的计算详见本题 王助教的点数计算

本局东家为亲家,其余家为子家。

亲家自摸,剩余三个子家支付2a给亲家。
子家自摸,亲家支付2a,剩余两个子家支付a给子家。

支付时,不足100点的部分按100点计算。

不存在20符1番、25符1番、25符2番自摸。

输入

多组数据输入。
组数至少1组,至多10组。 第一行为4个整数$x_1,x_2,x_3,x_4$,代表本局的东家,南家,西家,北家的点数。

第二行为一个整数i代表王助教是哪一家。 1、2、3、4分别对应东、南、西、北家。

第三行为一个整数m,表示王助教手牌的预估符数。

$-200000 \leq x_1 \leq 200000$
$-200000 \leq x_2 \leq 200000$
$-200000 \leq x_3 \leq 200000$
$-200000 \leq x_4 \leq 200000$

保证x1,x2,x3,x4都是100的倍数。

$1 \leq i \leq 4$
$20 \leq m \leq 110$

输出

一行。 若王助教能够避免四位,输出所需的最小番数(至少1番);
若不能则输出Impossible。

输入样例

30000 21000 15000 34000
3
25
48000 40000 -30000 42000
3
30

输出样例

4
Impossible

样例1解释

王助教在西家,为子家。
子家25符4番自摸,点数为1600.3200,所以东家-3200,南家-1600,王助教+6400,北家-1600。最后点数变为
东26800 南19400 西21400 北32400
这样王助教就成功避免四位了。

但是如果25符3番自摸,点数为800.1600,东家-1600,南家-800,王助教+3200,北家-800。点数变为
东28400 南20200 西18200 北33200
这并没有什么卵用。

Hint

可以将点数计算那道题的代码做成函数,这题就可以调用了。

闷声作大死

相关推荐