Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Desires
Как известно, если за время от первого до последнего удара курантов
успеть записать на бумажке желание и сжечь бумажку в пламени свечи, желание
исполнится. Но надо успеть завершить процесс не позже последнего удара!
В нашей задаче куранты бьют раз в секунду!
Итак, за праздничным столом N гостей. А вундеркинда Севу за стол
не пустили (маленький ещё, спать должен). Но умный Сева через щёлочку
с помощью видеокамеры и Питона зафиксировал время написания желания
каждым гостем и время его сжигания, и сохранил данные в файл.
К сожалению, Сева в спешке отсортировал по возрастанию массивы
Writing и Burning перед сохранением.
Разработайте программу, определяющую максимальное
возможное число гостей, у которых желания исполнятся.
Входные данные: в первой строке натуральное число N,
не превышающее 1000 – количество гостей за новогодним столом.
Далее N строк с временами написания желаний, упорядоченными по
возрастанию, и N строк с упорядоченными временами их сожжения.
Все времена (в секундах) – натуральные числа, не превышающие 100.
Выходные данные: одно натуральное число – максимальное возможное количество желаний, которые исполнятся.
Для отправки решений необходимо выполнить вход.
|