10/04/2025 19:40:50

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

593. Часы

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

В часовой мастерской есть

$K$ часов с боем. Все часы начинают бить одновременно в момент, когда минутная стрелка доходит до числа 12, но с разными интервалами между ударами (интервал между ударами

$i$ -ых часов равен

$a_i$ секунд). Совпадающие по времени удары воспринимаются как один.

Напишите программу, которая по количеству прозвучавших ударов и длительностям интервалов между ударами определит время суток. В сутках не более 1000 часов (мастерская может находиться не на Земле).

В первой строке входного файла содержатся два целых числа, разделенных пробелом – количество часов

$K$ (

$1\ ≤\ K\ ≤\ 1000$ ) и количество прозвучавших ударов

$M$ (

$1\ ≤\ M\ <\ 10^6$ ). Во второй строке

$K$ целых чисел, разделенных пробелами – длительности интервалов между ударами

$i$ -ых часов

$a_i$ (

$1\ ≤\ a_i\ ≤\ 1000$ ,

$1\ ≤\ i\ ≤\ K$ ).

В выходной файл вывести одно целое число – время суток, соответствующее числу ударов.

Пример ввода

3 4
1 2 2

Пример вывода

05/01/2006	Областная олимпиада школьников по информатике (личное первенство) (3)
17/10/2007	Занятие 6 (дорешивание) (C+)
15/12/2012	Занятие 14 (B)
10/03/2015	Занятие 16 (B)
30/06/2023	Лето 2023-3 простые (командное) (H)
28/06/2024	Лето 2024-3 простые (командное) (H)