На python
Завтра студенты первого курса пойдут сдавать математический анализ. Экзамен будет принимать профессор Ильдар.
Экзамен будет проходить по старинке: студенты по одному подходят к профессору, отвечают на заданные им вопросы и получают свои оценки. Результат экзамена сильно зависит от настроения профессора Ильдара: если у него плохое настроение, то не важно, насколько хорошо вы подготовились, – он отправит вас на пересдачу.
Пусть настроение профессора в некоторый момент времени равно xx. После ответов отличника настроение профессора повышается и становится равно x + 1x+1. После ответов хорошиста настроение профессора не меняется. А если ответы явно не тянут на оценку 44, то профессор ставит 33 и его настроение падает до x - 1x−1.
Но если завтра в какой-либо момент времени настроение профессора будет равно отрицательному числу, то после этого момента описанные выше закономерности перестают действовать и все студенты, что ещё не получили своих оценок, отправляются на пересдачу.
Сегодня вы (неожиданно) – староста группы и хотите, чтобы никто из ваших студентов не отправился на пересдачу. Порядок, в котором студенты будут подходить к профессору, уже сформирован и его изменить нельзя, но вы знаете, насколько хорошо подготовился каждый из студентов, и знаете про профессора Ильдара ещё одну вещь – он любит шоколад.
Вы можете купить шоколадку (а лучше не одну) и подарить её профессору сегодня вечером. Каждая подаренная профессору шоколадка повышает его настроение на 11. Что профессор делает с шоколадками, никому не известно.
Какое минимальное количество шоколадок вам надо сегодня подарить профессору, чтобы завтра все студенты сдали экзамен?
Формат входных данных
В первой строке вводятся два целых числа nn и kk (1 \le n \le 2 \cdot 10^{5}, -10^{9} \le k \le 10^{9})(1≤n≤2⋅10
5
,−10
9
≤k≤10
9
) – количество студентов в вашей группе и настроение профессора сегодня вечером (настроение профессора до начала экзамена может измениться только благодаря вам).
Во второй строке вводится строка из nn символов a_ia
i
(a_i \in \{A, B, C\})(a
i
∈{A,B,C}). Эта строка описывает порядок, в котором студенты будут подходить к профессору. Каждый студент описывается одним символом. Символом AA обозначается отличник, символом BB – хорошист, символом CC – троечник или неподготовившийся к экзамену студент.
На python
Завтра студенты первого курса пойдут сдавать математический анализ. Экзамен будет принимать профессор Ильдар.
Экзамен будет проходить по старинке: студенты по одному подходят к профессору, отвечают на заданные им вопросы и получают свои оценки. Результат экзамена сильно зависит от настроения профессора Ильдара: если у него плохое настроение, то не важно, насколько хорошо вы подготовились, – он отправит вас на пересдачу.
Пусть настроение профессора в некоторый момент времени равно xx. После ответов отличника настроение профессора повышается и становится равно x + 1x+1. После ответов хорошиста настроение профессора не меняется. А если ответы явно не тянут на оценку 44, то профессор ставит 33 и его настроение падает до x - 1x−1.
Но если завтра в какой-либо момент времени настроение профессора будет равно отрицательному числу, то после этого момента описанные выше закономерности перестают действовать и все студенты, что ещё не получили своих оценок, отправляются на пересдачу.
Сегодня вы (неожиданно) – староста группы и хотите, чтобы никто из ваших студентов не отправился на пересдачу. Порядок, в котором студенты будут подходить к профессору, уже сформирован и его изменить нельзя, но вы знаете, насколько хорошо подготовился каждый из студентов, и знаете про профессора Ильдара ещё одну вещь – он любит шоколад.
Вы можете купить шоколадку (а лучше не одну) и подарить её профессору сегодня вечером. Каждая подаренная профессору шоколадка повышает его настроение на 11. Что профессор делает с шоколадками, никому не известно.
Какое минимальное количество шоколадок вам надо сегодня подарить профессору, чтобы завтра все студенты сдали экзамен?
Формат входных данных
В первой строке вводятся два целых числа nn и kk (1 \le n \le 2 \cdot 10^{5}, -10^{9} \le k \le 10^{9})(1≤n≤2⋅10
5
,−10
9
≤k≤10
9
) – количество студентов в вашей группе и настроение профессора сегодня вечером (настроение профессора до начала экзамена может измениться только благодаря вам).
Во второй строке вводится строка из nn символов a_ia
i
(a_i \in \{A, B, C\})(a
i
∈{A,B,C}). Эта строка описывает порядок, в котором студенты будут подходить к профессору. Каждый студент описывается одним символом. Символом AA обозначается отличник, символом BB – хорошист, символом CC – троечник или неподготовившийся к экзамену студент.
Завтра студенты первого курса пойдут сдавать математический анализ. Экзамен будет принимать профессор Ильдар.
Экзамен будет проходить по старинке: студенты по одному подходят к профессору, отвечают на заданные им вопросы и получают свои оценки. Результат экзамена сильно зависит от настроения профессора Ильдара: если у него плохое настроение, то не важно, насколько хорошо вы подготовились, – он отправит вас на пересдачу.
Пусть настроение профессора в некоторый момент времени равно xx. После ответов отличника настроение профессора повышается и становится равно x + 1x+1. После ответов хорошиста настроение профессора не меняется. А если ответы явно не тянут на оценку 44, то профессор ставит 33 и его настроение падает до x - 1x−1.
Но если завтра в какой-либо момент времени настроение профессора будет равно отрицательному числу, то после этого момента описанные выше закономерности перестают действовать и все студенты, что ещё не получили своих оценок, отправляются на пересдачу.
Сегодня вы (неожиданно) – староста группы и хотите, чтобы никто из ваших студентов не отправился на пересдачу. Порядок, в котором студенты будут подходить к профессору, уже сформирован и его изменить нельзя, но вы знаете, насколько хорошо подготовился каждый из студентов, и знаете про профессора Ильдара ещё одну вещь – он любит шоколад.
Вы можете купить шоколадку (а лучше не одну) и подарить её профессору сегодня вечером. Каждая подаренная профессору шоколадка повышает его настроение на 11. Что профессор делает с шоколадками, никому не известно.
Какое минимальное количество шоколадок вам надо сегодня подарить профессору, чтобы завтра все студенты сдали экзамен?
Формат входных данных
В первой строке вводятся два целых числа nn и kk (1 \le n \le 2 \cdot 10^{5}, -10^{9} \le k \le 10^{9})(1≤n≤2⋅10
5
,−10
9
≤k≤10
9
) – количество студентов в вашей группе и настроение профессора сегодня вечером (настроение профессора до начала экзамена может измениться только благодаря вам).
Во второй строке вводится строка из nn символов a_ia
i
(a_i \in \{A, B, C\})(a
i
∈{A,B,C}). Эта строка описывает порядок, в котором студенты будут подходить к профессору. Каждый студент описывается одним символом. Символом AA обозначается отличник, символом BB – хорошист, символом CC – троечник или неподготовившийся к экзамену студент.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Пример входных данных:
3 -2
ABC
Пример выходных данных:
1
Объяснение:
Если подарить профессору одну шоколадку, то его настроение станет равным -2 + 11 = 9. После ответов отличника его настроение станет 10, после ответов второго студента (хорошиста) – 10, и после ответов третьего студента (троечника) – 9. В итоге, все студенты успешно сдадут экзамен.