分数: 233 分
问题陈述
高桥正在设计一种通过以下方式传输信号的系统: N 中继器作为通信工程实验的一部分。
信号从高桥的发射器发出,并依次传输到 1-st 中继器, 2-nd 中继器,...,以及 N第中继器。
每个中继器 i (1 \leq i \leq N) 具有“传输率” A_i 设置为百分比整数值。如果输入中继器的信号强度 i is C,则经过中继器后的信号强度 i 变为 \left\lfloor \dfrac{C \times A_i}{100} \right\rfloor。在这里, \lfloor x \rfloor 表示不超过的最大整数 x (楼层功能)。
高桥发射器发出的信号的初始强度为 M.
求信号通过所有通道后的强度 N 中继器按顺序排列。
约束
- 1 \leq N \leq 10^5
- 1 \leq M \leq 10^{16}
- 1 \leq A_i \leq 100 (1 \leq i \leq N)
- 所有输入均为整数。
输入
N M A_1 A_2 \ldots A_N
- 第一行包含一个整数 N 代表中继器的数量和一个整数 M 代表初始信号强度,以空格分隔。
- 第二行包含整数 A_1, A_2, \ldots, A_N 代表每个中继器的传输速率,以空格分隔。
输出
打印通过后的信号强度 N单线上的第一个中继器。
示例输入 1
3 100 80 50 60
示例输出 1
24
示例输入 2
4 7 50 50 50 50
示例输出 2
0
示例输入 3
8 12345 99 87 73 100 64 58 91 77
示例输出 3
2017
示例输入 4
20 10000000000000000 97 88 76 100 65 54 43 92 81 70 59 48 37 100 99 83 67 52 41 30
示例输出 4
1884542668173
示例输入 5
1 1 1
示例输出 5
0