HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Biathlon, ski track > problem:


01. Desires

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

Guest
• Review clarifications (8)

Contest problems

• 01. Desires
• 02. Turtle snowflakes
• 03. snowmans
• 04. Social distance - 1
• 05. Social distance - 2
• 06. Garlands
• 07. Trump and Biden
• 08. Prorva
• 09. Vasya's business model

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