290 人解决,480 人已尝试。
442 份提交通过,共有 2447 份提交。
3.5 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
有一个有钱人,他身上带了好多硬币。但是这么多硬币由不方便带,所以他决定要用这些硬币去买钻石。
有趣的是,店里只剩下一颗钻石了。这颗钻石的价格是 $P$。他身边由一元硬币 $N_1$ 枚,五元硬币 $N_2$ 枚,十元硬币 $N_3$ 枚,二十五元硬币 $N_4$ 枚。这些硬币都是一样重的。有钱人当然希望花的硬币越重越好,也就是说数量越多越好,但也不想让商家找钱。你知道应该怎么做吗?
第一行一个整数 $P$,第二行用空格隔开的四个整数 $N_1, N_2, N_3, N_4$。$(1 \leq P \leq 10^8, 0 \leq N_1, N_2, N_3, N_4 \leq 10^8)$。
对于 $30\%$ 的数据,有 $P \leq 10^3, 0 \leq N_1, N_2, N_3, N_4 \leq 100$。
如果办不到,输出 Impossible
,否则输出最多能花掉多少枚硬币。
13 3 2 1 1
5
13 1 1 1 1
Impossible
290 人解决,480 人已尝试。
442 份提交通过,共有 2447 份提交。
3.5 EMB 奖励。