Штрафное время
Задачу добавил: shtserg
Успешно сдано решений: 1
Всем известны правила начисления штрафного времени на соревнованиях по программированию. Пусть некая команда MSU Chapelnik сдала n задач, 1 <= n <= 105. Известно, что на решения i-й задачи она потратила ai минут, где ai - натуральные числа, не превосходящие 230, i = 1 ... n. Кроме того известно, что процент "грязи" у команды MSU Chapelnik равен целому числу d, 0 <= d < 100 (отношение количества неудачных попыток по решённым задачам ко всем попыткам по решённым задачам, умноженное на 100 и округлённое вниз до ближайшего целого). Вам необходимо определить наименьшее возможное значение штрафного времени, которое могла получить эта команда.В первой строке входного файла через пробел написаны числа n и d. В следующей строке написаны числа ai.
Гарантируется, что входные данные корректны.
Пример
input.txt
1 50
100
output.txt
120
Подсказка
Когда за дело берётся вышеозначенная команда, d стремится к нулю, а n стремится к бесконечности.