HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Desires

Guest
• Review clarifications (8)

Section problems

• Dog and cat
• Horror cave
• Saw, Shura, saw
• Desk
• Jaroslavna
• Площадь многоугольника
• По алфавиту
• По алфавиту-2
• Desires
• Diktant
• Kozy
• Поедание сыра
• Positiv numbers
• Покер
• Taburets
• Stripes and checks
• Sharfik

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