Codeforces Beta Round 96 (Div. 1) |
---|
Закончено |
У многих язык Logo ассоциируется прежде всего с черепашьей графикой. Черепашка двигается на прямой и управляется командами «T» («развернись на 180 градусов») и «F» («ползи вперед на расстояние 1»).
Задан список команд, которые будут поданы черепашке последовательно. В нем нужно изменить ровно n команд (одну команду можно изменять несколько раз). На какое максимальное расстояние от начального положения может уползти черепашка после выполнения всех команд измененного списка?
В первой строке входных данных содержится строка commands — исходный список команд. Строка commands содержит от 1 до 100 символов, включительно, и состоит только из символов «T» и «F».
Во второй строке содержится целое число n (1 ≤ n ≤ 50) — количество команд, которые нужно изменить в списке.
Выведите максимальное возможное расстояние между начальным и конечным положением черепашки. Конечное положение черепашки — это ее положением после выполнения всех команд измененного списка.
FT
1
2
FFFTFFF
2
6
В первом примере стоит изменить вторую команду («T») на «F» — тогда черепашка уползет на расстояние 2.
Во втором примере обязательно изменить две команды. Одним из способов уползти на максимальное расстояние 6 будет изменить четвертую команду и первую либо последнюю.
Название |
---|