← 返回题目列表

AtCoder · awc0043_a

A. 信号衰减

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

分数: 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