← 返回题目列表

Codeforces · 168/A

A. 向导和演示

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

某个国家居住着巫师。他们想组织一次示威活动。

城市里住着n个人,其中x个是肯定会去示威的巫师。其他城市居民(n - x 人)不支持巫师,也不会参加示威活动。我们知道,市政府只会对至少 y% 的城市居民参与的示威做出反应。考虑到这个问题,巫师们决定创造克隆人傀儡来代替城里人进行演示。

所以总而言之,演示将只涉及巫师和他们的木偶。城市管理部门无法区分傀儡和人,因此,在计算百分比时,管理部门将认为该城市仅由 n 个人组成,并且不包含任何克隆傀儡。

帮助巫师并找到要创建的克隆体的最小数量,以使示威活动中的城市人口不少于 y%。

输入

第一行包含三个空格分隔的整数,n, x, y (1 ≤ n, x, y ≤ 104, x ≤ n) — 相应地,城市中的公民数量、巫师数量以及政府需要的百分比。

请注意,y 可以超过 100%,也就是说,政府希望在示威中看到更多实际居住在城市的人 (> n)。

输出

打印一个整数 — 问题的答案,要创建的克隆的最小数量,以便演示涉及不少于 n(真实城市总人口)的 y%。

示例

输入 #1

10 1 14

输出 #1

1

输入 #2

20 10 50

输出 #2

0

输入 #3

1000 352 146

输出 #3

1108

注意

在第一个样本中,10 人中至少有 14% 必须参加示威。由于人数应该是整数,那么至少应该有两个人。这座城市里只有一名巫师,而他就要来了。这还不够,所以他需要创造一个克隆体。

在第二个样本中,应该有 10 个人来参加演示。这座城市有10个巫师。他们都会来参加演示,所以没有人需要创建任何克隆。