Главная
Библиотека
Теория вероятностей
У Ромы есть наручные часы с четырьмя цифровыми индикаторами, которые показывают время в формате HH:MM, где HH — часы, а MM...

У Ромы есть наручные часы с четырьмя цифровыми индикаторами, которые показывают время в формате HH:MM, где HH — часы, а MM — минуты. Однажды он ехал из школы домой и заметил, что время, когда он выехал из школы, и время, когда он приехал домой,

«У Ромы есть наручные часы с четырьмя цифровыми индикаторами, которые показывают время в формате HH:MM, где HH — часы, а MM — минуты. Однажды он ехал из школы домой и заметил, что время, когда он выехал из школы, и время, когда он приехал домой,»

8 октября 2025
Теория вероятностей

Условие:

B. Одинаковые цифры
ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
У Ромы есть наручные часы с четырьмя цифровыми индикаторами, которые показывают время в формате HH:MM, где HH — часы, а MM — минуты. Однажды он ехал из школы домой и заметил, что время, когда он выехал из школы, и время, когда он приехал домой, показывается одним и тем же набором цифр, просто переставленных в другом порядке.

Известно, сколько минут Рома ехал из школы домой. Известно также, что оба времени, отъезда и приезда, находятся в диапазоне одних суток (от 00:00 до 23:59).

Помогите Роме понять, в какое время он мог выехать из школы и в какое время он мог приехать домой.

Входные данные
Ввод содержит одно число t
, число минут, которое Рома ехал домой (1≤t<1440
).

Выходные данные
В первой строке выведите время выезда из школы, а во второй строке — время приезда домой. Если возможных вариантов несколько, выведите любой. Гарантируется, что ответ существует.

Примеры
Входные данныеСкопировать
95
Выходные данныеСкопировать
15:16
16:51
Входные данныеСкопировать
9
Выходные данныеСкопировать
00:01
00:10
Входные данныеСкопировать
667
Выходные данныеСкопировать
01:23
12:30

Решение:

Для решения задачи мы можем использовать следующий подход: 1. Перебрать все возможные времена в формате HH:MM от 00:00 до 23:59. 2. Для каждого времени вычислить время, когда Рома мог бы приехать домой, добавив к нему заданное количество минут `t`. 3. Проверить, являются ли наборы цифр времени отъезда и времени приезда одинаковыми (т.е. можно ли получить одно время из другого перестановкой цифр). 4. Если такие времена найдены, вывести их. Вот пример реализации на Python: ```python def are_permutations(time1, time2): return sorted(time1) == sorted(time2) def ...