← 返回题目列表

AtCoder · past202212_f

F. 平均排名

中文机器翻译题面 查看原题

问题陈述

Snuke 进行了 N 场 4人游戏,并且排名 1-st A 次, 2-nd B 次, 3-rd C 次,以及 4-th D 次。

如果他的平均排名数值最多为 X,Snuke 会很高兴。 至少需要再进行多少场比赛才能让他高兴?

约束

  • 1\leq N \leq 10^{12}
  • 0\leq A,B,C,D \leq 10^{12}
  • A+B+C+D=N
  • 1< X\leq 4
  • N, A, B, C,和 D 以整数形式给出。
  • X 以三位小数给出。

输入

输入由标准输入按以下格式给出:

N
A B C D
X

输出

打印答案。


示例输入 1

4
1 1 1 1
1.600

示例输出 1

6

现在,他的平均排名数值为 2.5。如果再进行六场比赛,并且他都排名第 1,他的平均排名将会是 1.6,不大于 X=1.600.


示例输入 2

10
0 0 0 10
4.000

示例输出 2

0

他的平均排名数值已经不大于 X=4.000,所以不需要再进行比赛。