CF168A.Wizards and Demonstration

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Wizards and Demonstration

题目描述

某国住着一群巫师,他们想要组织一场示威游行。

城市中有 nn 名居民,其中 xx 人是一定会参加示威的巫师。其他居民(共 nxn - x 人)并不支持巫师,也不会参加示威游行。已知市政当局仅会对至少有 y%y\% 城市居民参与的示威活动作出反应。经过考虑,巫师们决定制造“克隆人”木偶代替城市居民参与示威。

因此,示威队伍中只有巫师和他们制造的克隆人。市政当局分辨不出克隆人和真人,在统计比例时,只会认为城市总共还是 nn 人,并不会计入任何“克隆人”。

请帮助巫师们计算,至少需要制造多少个克隆人,才能让参与示威的人数不少于 y%y\% 的城市居民。

输入格式

第一行包含三个用空格分隔的整数 nnxxyy1n,x,y104,xn1 \leq n, x, y \leq 10^{4}, x \leq n)——居民总数、巫师人数和政府所要求的百分比。

请注意,yy 可以大于 100100,即政府想看到的示威人数可能会超过实际居民总数(>n>n)。

输出格式

输出一个整数,即答案——至少需要制造多少个克隆人,才能让参与示威的人数不少于 nn 总人数的 y%y\%

说明/提示

在第一个样例中,要求至少有 1010 人中的 14%14\% 参加示威。由于人数需取整,因此至少需要 22 人参加。城市中只有 11 个巫师,他会到场,但还不够,因此他需要制造 11 个克隆人。

在第二个样例中,需要 1010 人参加示威。城市中有 1010 个巫师,他们都会到场,因此无需制造任何克隆人。

由 ChatGPT 5 翻译

样例

10 1 14
1
20 10 50
0
1000 352 146
1108

在线编程 IDE

建议全屏模式获得最佳体验