очень нужно C. Морозостойкость массива
ограничение по времени на тест1 секунда
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
В Межгалактическом исследовательском центре проводят испытания массивов низкими температурами.

Оказалось, что при достаточно низких температурах массивы имеют свойство сжиматься. Сжатие массивов происходит следующим образом: два элемента в начале или в конце массива соединяются в один элемент. Значение полученного элемента равно сумме исходных элементов. Например, массив [7,5,9,8,3] может сжаться до [12,9,8,3] или до [7,5,9,11]. Массив размера 1 не может сжаться.

Также массивы имеют определенную прочность. Прочность массива определяется числом S, означающим наибольшее возможное значение элемента массива. Полученный при сжатии массива элемент не может превышать его прочность, иначе, если размер массива больше 1, то он ломается.

Морозостойкостью массива является число R — максимальная величина, на которую может уменьшиться длина массива, и массив при этом не сломается.

Вычислите морозостойкость для данного массива.

Входные данные
В первой строке заданы два целых числа n и S (1≤n≤2⋅105,1≤S≤109) — соответственно, размер и прочность массива.

Во второй строке заданы n целых чисел a1,a2,…,an (1≤ai≤S) — элементы массива.

Выходные данные
Выведите одно число R — искомую морозостойкость массива.

Система оценки
за каждый тест начисляются независимо.

Примеры
входные данныеСкопировать
5 15
7 5 9 8 3
выходные данныеСкопировать
2
входные данныеСкопировать
5 21
7 5 9 8 3
выходные данныеСкопировать
3
входные данныеСкопировать
5 100
7 5 9 8 3
выходные данныеСкопировать
4

102

500

Посмотреть ответы 1

Ответы на вопрос:

EvilQueen25

Информатика

4,4(13 оценок)

Об'єкт може виконувати

3)властивості

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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