HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Not for all > problem:


Desires

Guest
• Review clarifications (8)

Volume problems

• Pour Lise
• Kover
• Desires

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.

Выходные данные: одно натуральное число – максимальное возможное количество желаний, которые исполнятся.

Для отправки решений необходимо выполнить вход.

www.contester.ru