300880: CF168A. Wizards and Demonstration

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Wizards and Demonstration

题意翻译

有个国家有n个人,其中x个是巫师。现在只有巫师和巫师制造的木偶会进行游行,问想要达到y%的游行率至少需要制造多少个木偶。

题目描述

Some country is populated by wizards. They want to organize a demonstration. There are $ n $ people living in the city, $ x $ of them are the wizards who will surely go to the demonstration. Other city people ( $ n-x $ people) do not support the wizards and aren't going to go to the demonstration. We know that the city administration will react only to the demonstration involving at least $ y $ percent of the city people. Having considered the matter, the wizards decided to create clone puppets which can substitute the city people on the demonstration. So all in all, the demonstration will involve only the wizards and their puppets. The city administration cannot tell the difference between a puppet and a person, so, as they calculate the percentage, the administration will consider the city to be consisting of only $ n $ people and not containing any clone puppets. Help the wizards and find the minimum number of clones to create to that the demonstration had no less than $ y $ percent of the city people.

输入输出格式

输入格式


The first line contains three space-separated integers, $ n $ , $ x $ , $ y $ ( $ 1<=n,x,y<=10^{4},x<=n $ ) — the number of citizens in the city, the number of wizards and the percentage the administration needs, correspondingly. Please note that $ y $ can exceed 100 percent, that is, the administration wants to see on a demonstration more people that actually live in the city ( $ &gt;n $ ).

输出格式


Print a single integer — the answer to the problem, the minimum number of clones to create, so that the demonstration involved no less than $ y $ percent of $ n $ (the real total city population).

输入输出样例

输入样例 #1

10 1 14

输出样例 #1

1

输入样例 #2

20 10 50

输出样例 #2

0

输入样例 #3

1000 352 146

输出样例 #3

1108

说明

In the first sample it is necessary that at least 14% of 10 people came to the demonstration. As the number of people should be integer, then at least two people should come. There is only one wizard living in the city and he is going to come. That isn't enough, so he needs to create one clone. In the second sample 10 people should come to the demonstration. The city has 10 wizards. They will all come to the demonstration, so nobody has to create any clones.

Input

题意翻译

有个国家有n个人,其中x个是巫师。现在只有巫师和巫师制造的木偶会进行游行,问想要达到y%的游行率至少需要制造多少个木偶。

加入题单

上一题 下一题 算法标签: