{ } Code Golf @cpp_durka
Завершено 15.09.2026 · дорешивание открыто

3 Шагаем шаги: что играет на финише

ввод: stdin вывод: stdout время: 2s тестов: 29 только Python 3

Долгая прогулка, в наушниках плейлист по кругу: кончился последний трек — снова пошёл первый. Музыка начинается ровно в момент первого шага и не прерывается.

Какой трек играет, когда прогулка закончилась?

Ввод

Первая строка — длительность прогулки в формате Ч:ММ:СС. Вторая строка — число треков n (1 ≤ n ≤ 100). Дальше n строк с длительностями треков в формате М:СС. Длительность каждого трека — хотя бы одна секунда.

Вывод

Два значения через пробел: номер трека (нумерация с единицы) и время от его начала в формате М:СС — минуты без ведущего нуля, секунды всегда двумя цифрами.

Если прогулка закончилась ровно на стыке треков, значит только что начался следующий: время от его начала 0:00.

Пояснение к примеру

Прогулка — 5025 секунд, плейлист — 935 секунд. 5025 = 5 · 935 + 350, то есть пять полных кругов и ещё 350 секунд. Первый трек занимает 200 секунд, остаётся 150 — это второй трек, 2:30.

Пример ввода скачать
1:23:45
4
3:20
4:05
2:58
5:12
Ожидаемый вывод скачать
2 2:30
Код 0 Б