Назад
 Начало |
 Соревнования |
| 2006 |
Подразделы
Другие разделы
Дата и время
03/05/2024 07:23:54
Областная олимпиада школьников по информатике (личное первенство)
3. Часы
Бинарный поискОлимпиадные задачи на русском языке
| 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) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
Пример вывода
3
