Умакса в огороде есть большой вишневый сад, состоящий из n деревьев, расположенных по кругу. на каждом из деревьев висит некоторое количество вишен.
макс хочет собрать ягоды, а для этого выбрать дерево с которого начинать сбор и идти по кругу, либо по часовой, либо против часовой стрелки. макс решил собирать ягоды в ведра, каждое из которых вмещает k вишен. сбор ягод с высоких деревьев – трудоемкая , поэтому для удобства макс хочет, чтобы вместимости текущего ведра всегда хватало, чтобы собрать всю вишню с дерева полностью. тогда, если вместимости ведра не хватает, макс кладет текущее ведро и берет новое.
макс хочет выбрать точку начала и направление оптимально так, чтобы использовать как можно меньшее количество ведер.
выведите минимальное количество ведер, которое понадобится максу для сбора всех ягод.
входные данные
первая строка содержит целые числа n и k (1≤n≤2⋅1051≤n≤2⋅105, 1≤k≤1091≤k≤109) — соответственно количество деревьев и вместимость одного ведра.
вторая строка содержит nn целых чисел xi (1≤xi≤k1≤xi≤k) — количество вишен на каждом из деревьев.
выходные данные
выведите одно целое число — количество ведер, которое понадобится максу, чтобы собрать всю вишню.
примеры
входные данные
5 10 3 3 3 7 2
выходные данные
2
входные данные
7 10 3 3 7 3 4 4 3
выходные данные
3
желательно алгоритм на питоне)
заранее
140
393
Ответы на вопрос:
11002=23+22=12 мальчиков 1111002%=25+24+23+22=60% девочек. весь класс составляет 100%. тогда 100%-60%=40% мальчиков в классе. 40% от класса равно 12. весь класс будет равен 12/40*100=30 учеников в классе. ответ: в классе 30 учеников.
Популярно: Информатика
-
DoodleCrazy16.07.2022 14:54
-
КристинаВощевоз509.07.2021 19:33
-
Axelion900001.07.2020 18:14
-
Mashoo4rik05.01.2021 12:36
-
КирОаоырчлцрслчь01.01.2023 17:52
-
Mika12312308.06.2020 03:56
-
tsovinarjangiryan21.09.2022 01:48
-
маша305412.03.2021 08:46
-
furymalice01.01.2022 07:58
-
smirnovy25.11.2020 16:54