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

Харитон уже придумал n доводов, склоняющих его к тому или иному решению. С его точки зрения, эти доводы имеют различный вес. Действительно, то, что Харитон практически не знаком с одной темой, конечно, более весомый факт, нежели то, что синоптики обещают дождь во время одной из пересдач.

Изначально Харитон собирался пойти на первую пересдачу. Но теперь он планирует последовательно рассмотреть все доводы и только после этого принять решение.

Чтобы не менять мнение слишком часто, Харитон выбрал некоторое число s. Если после рассмотрения очередного довода сумма доводов в пользу одной из пересдач будет превышать сумму доводов в пользу другой на величину, не меньшую s, Харитон сочтёт, что ему следует пойти на ту, сумма доводов которой больше. Конечно, возможно, что он и до этого считал именно так: в этом случае Харитон не меняет мнение.

Ваша задача — определить, на какую пересдачу пойдёт Харитон и сколько раз он поменяет свое мнение в процессе рассмотрения доводов.

Примечание. Чтобы отличать доводы в пользу первой и в пользу второй пересдачи, во входных данных доводы в пользу второй пересдачи будут записаны со знаком «–». Разумеется, сравнивать суммы доводов нужно по абсолютной величине.

Входные данные
В первой строке содержатся целые числа n и s (1 ≤ n ≤ 105, 1 ≤ s ≤ 109) — количество доводов и величина s, описанная в условии.

Во второй строке содержится n целых чисел d1, d2, ..., dn (1 ≤ |dj| ≤ 105) — веса доводов. Если довод имеет положительный вес, он в пользу первой пересдачи, если отрицательный — в пользу второй.

Выходные данные
В первой строке выведите число 1, если Харитон пойдёт на первую пересдачу, и число 2, если Харитон пойдёт на вторую пересдачу.

Во второй строке выведите целое число — сколько раз Харитон будет менять мнение в процессе рассмотрения доводов.

261

488

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

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

газмадошка4

Информатика

4,5(30 оценок)

FAC938(16)-111110101100100100111000(2)

134725(8)-1011100111010101(2)

11001100111(2)-1639(10)

Объяснение:

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

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

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

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

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

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