Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Жила на свете Катя, и как порядочная девочка она под новый год проводила много времени за бесполезными, но очень интересными занятиями в сети интернет.
И как каждая порядочная девочка она решила под новый год с этим покончить и выйти на максимальный уровень продуктивности. Для этого ей нужно как-то рассчитать этот «уровень». Она подумала-подумала и решила использовать формулу из её самого любимого предмета в школе – физики, а именно формулу для КПД (полезная работа / общая работа * 100%).
С формулой определились, теперь Катя ставит программу для отслеживания действий в интернете, а в конце дня анализирует результаты и смотрит, насколько успешно у неё получается быть продуктивной.
Ваша задача очень проста: Катя принесла вам набор своих данных
о том, сколько она сидела на том, или ином сайте в конкретный день,
слава богу данные отсортированы, сначала идут бесполезные сайты
(N штук), а потом полезные (Y штук), необходимо посчитать, насколько
успешно справляется Катя. Девочка справляется успешно,
если КПД монотонно возрастает или равен 100%.
Что? Вы не знаете, что такое монотонно возрастающая функция? Хм…
Ну это такая функция, у которой каждое следующее значение больше,
чем предыдущее.
Входные данные: K – количество дней, в которые
Катя собирала данные. Далее идет K строчек, содержащих разделённые пробелами целые числа. Первые два числа в строчке N и Y, а далее N чисел, каждое из которых – время, проведенное на бесполезных сайтах, после чего Y чисел – время на полезных сайтах.
Выходные данные: “YES” – если Катя успешно идет к своей цели и «NO», если Катя прокрастинирует.
Для отправки решений необходимо выполнить вход.
|