ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Отборочный турнир сезона «Весна — 2023» > задача:


E. Макс и дни рождения великих

Отборочный турнир сезона «Весна — 2023»

Старт: 06.мая.2023 в 10:00:00
Финиш: 14.мая.2023 в 23:00:00
Турнир завершён!
• Турнирная таблица

Гость
• Вопросы к жюри (4)

Задачи турнира

• A. Макс и термометр
• B. Макс и ключ
• C. Макс и ДНК
• D. Макс и объединение результатов
• E. Макс и дни рождения великих
• F. Макс и аттракционы
• G. Макс и математические часы
• H. Макс и формирование букета
• I. Макс и номера телефонов
• J. Макс и кубик Рубика 2x2x2

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 3000/3000/3000/3000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и дни рождения великих
Макс и дни рождения великих
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Недавно Макс услышал, что в следующем году литераторы будут праздновать двухсотдвадцатипятилетие со дня рождения Александра Сергеевича Пушкина. Макс начал развлекаться, выбирая случайно какие-нибудь день, месяц, год и подсчитывая, сколько будет дней рождения у родившегося в данный день до определённого года.

Однако Макс понял, что не всё так просто, когда день рождения — 29 февраля, поскольку этот день есть только в високосных годах. Високосным является год, чей номер либо делится без остатка на $$$400$$$, либо делится без остатка на $$$4$$$, но не делится на $$$100$$$. Поэтому люди, родившиеся 29 февраля, будут праздновать день рождения далеко не каждый год.

Помогите Максу подсчитать, сколько раз был день рождения человека, родившегося в заданную дату, до указанного года включительно. При этом тот год, когда человек родился, учитывать не нужно.

Входные данные

Первая строка содержит целое число $$$T$$$ ($$$1 \le T \le 2 \cdot 10^5$$$) — количество тестов.

Следующие $$$T$$$ строк описывают тесты. Каждая из них содержит целые числа $$$D$$$, $$$M$$$, $$$Y$$$ и $$$Y_С$$$ ($$$1 \le D \le 31$$$, $$$1 \le M \le 12$$$, $$$1 \le Y < Y_С \le 10^9$$$) — соответственно день, месяц, год рождения и год, до которого нужно подсчитать количество дней рождения. Гарантируется, что дата рождения корректна.

Выходные данные

Для каждого теста выведите одно целое число — количество дней рождения, которые будут отпразднованы до заданного года.

Пример

Входные данные
5
15 1 1975 1976
15 1 1975 2020
7 10 2002 3001
29 2 2024 2140
29 2 2020 2035
Выходные данные
1
45
999
28
3

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

www.contester.ru