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

и кратос и атрей будут есть по k жареных крыс. все закончилось также быстро, как и началось. фрейя тайно наблюдала за этим состязанием и заметила несколько особенностей:

оба участника состязания съели ровно по k крыс.
за одно действие кратос либо атрей съедали либо одну, либо две крысы.
каждый раз, когда кто-то из них делал действие, он записывал сколько крыс съедал.
после того, как кратос с атреем ушли, фрейя нашла их "протокол". к сожалению, для каждого действия записано, сколько крыс было съедено, но не записано, кто именно их ел.

фрейя помнит, что кратос в некоторый момент состязания выглядел безоговорочным лидером, так как съел крыс сильно больше чем атрей. она просит вас по данному протоколу, определить, какой наибольший отрыв мог быть у кратоса на протяжении состязания.

входные данные
в первой строке заданы два целых числа n и k (2 ≤ n ≤ 105, 1 ≤ k ≤ n) - число записей в протоколе и число крыс, съеденных каждым из участников.

во второй строке заданы n чисел ai (1 ≤ ai ≤ 2) - данные протокола. гарантируется, что протокол корректен: можно разделить ai на два множества так, чтобы сумма чисел в обоих множествах была равна k.

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

входные данные #1
3 2
1 2 1
выходные данные #1
1

269

470

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

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

kristina231220

Информатика

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

Міцрософт Оффіце Уорд

Тіл

PDF түсіріп алу

Бақылау

Өңдеу

Міцрософт Оффіце Уорд (күнделікті — МС Уорд, УінУорд немесе жай ғана Уорд) - Мацінтосһ компьютерлерінде және Уіндоус, ДОС ортасында жұмыс істейтін, қазіргі кезде кең таралған, ең қуатты мәтіндік процессорлардың бірі. Құжаттарды даярлауға, түзетуге, қарап шығуға, баспаға шығаруға арналған Уіндоус ортасының қолданбалы программасы. Оның соңғы нұсқалары шағын баспа жүйесі ретінде кітап, газет- журналдар шығаруда кеңінен қолданылады. Міцрософт Оффіце Уорд

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

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

Популярно: Информатика

Есть вопросы?

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

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

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

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

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