@Above

Завтра студенты первого курса пойдут сдавать математический анализ. Экзамен будет принимать профессор Ильдар.
Экзамен будет проходить по старинке: студенты по одному подходят к профессору, отвечают на заданные им вопросы и получают свои оценки. Результат экзамена сильно зависит от настроения профессора Ильдара: если у него плохое настроение, то не важно, насколько хорошо вы подготовились, – он отправит вас на пересдачу.
Пусть настроение профессора в некоторый момент времени равно x. После ответов отличника настроение профессора повышается и становится равно x+1. После ответов хорошиста настроение профессора не меняется. А если ответы явно не тянут на оценку 4, то профессор ставит 3 и его настроение падает до x−1.
Но если завтра в какой-либо момент времени настроение профессора будет равно отрицательному числу, то после этого момента описанные выше закономерности перестают действовать и все студенты, что ещё не получили своих оценок, отправляются на пересдачу.
Сегодня вы (неожиданно) – староста группы и хотите, чтобы никто из ваших студентов не отправился на пересдачу. Порядок, в котором студенты будут подходить к профессору, уже сформирован и его изменить нельзя, но вы знаете, насколько хорошо подготовился каждый из студентов, и знаете про профессора Ильдара ещё одну вещь – он любит шоколад.
Вы можете купить шоколадку (а лучше не одну) и подарить её профессору сегодня вечером. Каждая подаренная профессору шоколадка повышает его настроение на 1. Что профессор делает с шоколадками, никому не известно.

Какое минимальное количество шоколадок вам надо сегодня подарить профессору, чтобы завтра все студенты сдали экзамен?

Формат входных данных

В первой строке вводятся два целых числа n и k (1≤n≤2⋅10^5,−10^9≤k≤10^9) – количество студентов в вашей группе и настроение профессора сегодня вечером (настроение профессора до начала экзамена может измениться только благодаря вам).

Во второй строке вводится строка из n символов ai (ai∈{A,B,C}). Эта строка описывает порядок, в котором студенты будут подходить к профессору. Каждый студент описывается одним символом. Символом A обозначается отличник, символом B – хорошист, символом C – троечник или неподготовившийся к экзамену студент.

Формат выходных данных

Выведите одно целое число – искомое минимальное количество шоколадок.

Sample Input 1:

3 0
BCA
Sample Output 1:

1
Sample Input 2:

3 3
AAA
Sample Output 2:

0

Time Limit: 1 секунда
Memory Limit: 256 MB

0

@Dethmontt

имеем переменные:
n = количество студентов (правда не понимаю зачем ее вводить, когда второй строкой и так вводится порядок определяющий их количество, ну да ладно...) (например n=8)
k = Настроение профессора (например k=1)

Имеем классификацию каждого студента:
А=1
В=0
С=-1

т.е. переменная (k + сумма последовательности (к примеру ABCABCCC) -2=1+0-1+1+0-1-1-1) = -1
Если k≤0 то решение = k по модулю (это и есть минимальное количество количество шоколадок)
(В текущем примере получилось = 1 шоколадка)

0

untyped

мне кажется или это уже мультипост?
Задача про студентов, профессора и шоколадки

0