Легенда

Гриша очень хочет поиграть с друзьями в новую, крутую, но очень требовательную к характеристикам компьютера многопользовательскую игру, и для этого он упросил родителей купить новые видеокарты (конечно же, они ему исключительно в учебных целях). Новоиспечённый геймер подключает к компьютеру видеокарты, мощность которых составляет X Вт cо стандартным отклонением p% по нормальному распределению. При превышении Y Вт блок питания выпускает волшебный дым, отказывается работать, так ещё и ломает драгоценные видеокарты! 

Какое максимальное количество видеокарт Гриша может подключить так, что вероятность отказа блока питания составит не более заданного процента? Вам будут заданы три разных процента вероятности, правильный ответ на каждый из процентов составляет 1/3 балла за тест. Совокупная оценка рассчитывается по проценту правильных ответов. Ответ принимается с точностью до 10-9.

Формат входных данных: в первой строке – целочисленные параметры задачи через пробел, X (мощность видеокарты в ваттах), Y (предельная мощность блока питания в ваттах), p (погрешность мощности видеокарты в процентах). Во второй строке три числа через пробел — целочисленные проценты вероятности. Например,

100 1000 30
50 25 5

Формат выходных данных: три целых числа через пробел — максимальное количество видеокарт для каждой заданной вероятности.

Для решения каждой подзадачи у вас есть 20 попыток.

Time Limit: 20 секунд

Memory Limit: 256 MB

Видео-разбор

Last modified: Monday, 18 March 2024, 3:36 PM