Обгоны(c++/python)
Запись от zykineg размещена 30.10.2022 в 14:30
Показов 3439
Комментарии 0
|
В гонках участвуют n машин черного или белого цвета. Петя знает, в каком порядке стартовали машины, а также он знает, что во время гонки произошло m обгонов (в результате каждого обгона меняется порядок двух соседних машин). Пете стало интересно, какое максимальное число черных машин могло финишировать подряд друг за другом? Помогите ему узнать это число. Входные данные Первая строка содержит числа n и m — число машин и число обгонов (2≤n≤1000, 0≤m≤1000000). Вторая строка содержит строку из n символов — цвета машин, в том порядке, в котором они стартовали. Символ W обозначает белый цвет, а символ B — черный. Выходные данные Выведите одно число — максимальное число черных машин, которое могло финишировать подряд друг за другом. Примеры входные данные 10 4 WBWWBWBWWB выходные данные 3 входные данные 3 3 WWW выходные данные 0 входные данные 5 10 BWBWB выходные данные 3 входные данные BWWWWB выходные данные 1 |
Размещено в Без категории
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Всего комментариев 0
Комментарии
