Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Штрафное время

Задачу добавил: 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 стремится к бесконечности. 

Сдать задачу

Задать вопрос жюри по этой задаче