Codeforces Round 114 (Div. 2) |
---|
Закончено |
В некоторой стране живут волшебники. Они хотят организовать митинг.
В городе живет n человек. Из них x — волшебники, которые обязательно придут на митинг. Остальные жители города (n - x человек) не поддерживают волшебников и не собираются идти на митинг. Известно, что руководство города примет во внимание митинг, только если на него придут не менее y процентов людей от жителей города. Не долго думая, волшебники решили создать управляемых клонов, которые заменят жителей города на митинге.
В конечном итоге, на митинг придут только волшебники и созданные ими клоны. Руководство города не заметит подмены, поэтому, при подсчете процентов, руководство будет думать, что в городе живет только n человек и нет никаких клонов.
Помогите волшебникам, найдите минимальное количество клонов, которое придется создать, чтобы на митинге было не менее y процентов людей от жителей города.
В первой строке через пробел записаны три целых числа, n, x, y (1 ≤ n, x, y ≤ 104, x ≤ n) — количество жителей в городе, количество волшебников и требуемый руководством процент, соответственно.
Обратите внимание, что y может быть больше 100 процентов, то есть руководство хочет видеть на митинге больше людей, чем живут в городе ( > n).
Выведите единственное число — ответ на задачу, минимальное количество клонов, которое придется создать, чтобы на митинге было не менее y процентов людей от числа n (числа настоящих жителей города).
10 1 14
1
20 10 50
0
1000 352 146
1108
В первом примере необходимо чтобы на митинг пришло 14% от 10 людей. Так как количество людей должно быть целым, то должно прийти хотя бы 2 человека. В городе живет только один волшебник, который пойдет на митинг. Этого не достаточно, поэтому надо создать одного клона.
Во втором примере на митинг должно прийти 10 человек. В городе живет 10 волшебников. Они все пойдут на митинг, поэтому клонов создавать не надо.
Название |
---|