CF168A Wizards and Demonstration

题目描述

某国住着一群巫师,他们想要组织一场示威游行。 城市中有 $n$ 名居民,其中 $x$ 人是一定会参加示威的巫师。其他居民(共 $n - x$ 人)并不支持巫师,也不会参加示威游行。已知市政当局仅会对至少有 $y\%$ 城市居民参与的示威活动作出反应。经过考虑,巫师们决定制造“克隆人”木偶代替城市居民参与示威。 因此,示威队伍中只有巫师和他们制造的克隆人。市政当局分辨不出克隆人和真人,在统计比例时,只会认为城市总共还是 $n$ 人,并不会计入任何“克隆人”。 请帮助巫师们计算,至少需要制造多少个克隆人,才能让参与示威的人数不少于 $y\%$ 的城市居民。

输入格式

第一行包含三个用空格分隔的整数 $n$、$x$、$y$($1 \leq n, x, y \leq 10^{4}, x \leq n$)——居民总数、巫师人数和政府所要求的百分比。 请注意,$y$ 可以大于 $100$,即政府想看到的示威人数可能会超过实际居民总数($>n$)。

输出格式

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

说明/提示

在第一个样例中,要求至少有 $10$ 人中的 $14\%$ 参加示威。由于人数需取整,因此至少需要 $2$ 人参加。城市中只有 $1$ 个巫师,他会到场,但还不够,因此他需要制造 $1$ 个克隆人。 在第二个样例中,需要 $10$ 人参加示威。城市中有 $10$ 个巫师,他们都会到场,因此无需制造任何克隆人。 由 ChatGPT 5 翻译