B. Журнал команд движения
Не решена
Ограничение времени 1 секунда
Ограничение памяти 256 Мб
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Контроллер космического ровера BRover-E5 сохранил журнал выполненных команд. Каждая запись журнала состоит из буквы команды и целого положительного числа — продолжительности её выполнения в секундах.
Используются следующие команды:
F — движение вперёд;
B — движение назад;
L — поворот на месте влево;
R — поворот на месте вправо;
S — остановка.
Например, запись F12 означает движение вперёд в течение 12 секунд.
Линейным движением считается выполнение команд F и B. Несколько последовательных команд F и B образуют один непрерывный интервал линейного движения. Команды L, R и S завершают такой интервал.
Определите:
суммарное время линейного движения;
максимальную продолжительность одного непрерывного интервала линейного движения.
Формат ввода
В первой строке дано целое число
N
N — количество записей в журнале.
Далее находятся
N
N записей, разделённых пробельными символами. Каждая запись состоит из одной заглавной буквы F, B, L, R или S и целого числа от 1 до 10 000.
Записи могут располагаться в одной или нескольких строках.
Ограничения:
1
≤
N
≤
10
000
1≤N≤10000
1
≤
d
u
r
a
t
i
o
n
≤
10
000
1≤duration≤10000
Формат вывода
Выведите два целых числа через пробел:
суммарное время линейного движения;
максимальную продолжительность одного непрерывного интервала линейного движения.
Если команды линейного движения в журнале отсутствуют, выведите 0 0.
Система оценивания
Задача оценивается в 15 баллов.
Разрешено не более 5 попыток.
Решение считается правильным, если оно прошло все тесты.
За каждую учитываемую системой попытку с вердиктом Wrong Answer из максимального балла вычитается 2 балла. Попытки с другими вердиктами балльным штрафом не облагаются.
После правильного ответа задача может отображаться как «Частичное решение», если итоговый балл уменьшен из-за штрафов за предыдущие неверные ответы.
Если правильное решение не принято, участник получает 0 баллов.
Пример 1
Ввод
Вывод
7
F4 F3 L2 B5 S1 F2 B1
15 7
Пример 2
Ввод
Вывод
5
L10 R2 S1 L3 R1
0 0
Пример 3
Ввод
Вывод
4
F10 B5 F2 B3
20 20
Примечания
Пример №1. Интервалы линейного движения имеют продолжительность 7, 5 и 3 секунды.
Пример №2. Команды линейного движения в журнале отсутствуют.
Пример №3. Все четыре записи образуют один непрерывный интервал линейного движения продолжительностью 20 секунд.
Ответ
Язык
Python 3.13.2