Biathlon, ski track |
Start: Jan.01.2021 at 12:00:00 AM
Finish: Jan.06.2021 at 11:59:59 PM
The contest is finished!
• Contest scoreboard
|
Feedback | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Desires
Как известно, если за время от первого до последнего удара курантов
успеть записать на бумажке желание и сжечь бумажку в пламени свечи, желание
исполнится. Но надо успеть завершить процесс не позже последнего удара!
В нашей задаче куранты бьют раз в секунду!
Итак, за праздничным столом N гостей. А вундеркинда Севу за стол
не пустили (маленький ещё, спать должен). Но умный Сева через щёлочку
с помощью видеокамеры и Питона зафиксировал время написания желания
каждым гостем и время его сжигания, и сохранил данные в файл.
К сожалению, Сева в спешке отсортировал по возрастанию массивы
Writing и Burning перед сохранением.
Разработайте программу, определяющую максимальное
возможное число гостей, у которых желания исполнятся.
Входные данные: в первой строке натуральное число N,
не превышающее 1000 – количество гостей за новогодним столом.
Далее N строк с временами написания желаний, упорядоченными по
возрастанию, и N строк с упорядоченными временами их сожжения.
Все времена (в секундах) – натуральные числа, не превышающие 100.
Выходные данные: одно натуральное число – максимальное возможное количество желаний, которые исполнятся.
Для отправки решений необходимо выполнить вход.
|