Sensor da Sala
🟡 Médio vale 200 pontos
A sala de reunião do DevHub tem um sensor na porta. Toda vez que alguém passa, o sensor registra E (entrada) ou S (saída). No começo do dia, a sala está vazia.
O problema é que o sensor às vezes buga: registra gente saindo quando a sala já está vazia. Esses registros impossíveis devem ser ignorados (não alteram a contagem de pessoas).
Dado o log do sensor, determine:
- O máximo de pessoas que estiveram na sala ao mesmo tempo.
- Quantos registros são impossíveis (tentativa de saída com sala vazia).
Entrada
- Primeira linha: N (1 ≤ N ≤ 1000), o número de registros.
- As próximas N linhas contêm E ou S.
Saída
- Duas linhas: o máximo de pessoas simultâneas e a quantidade de registros impossíveis.
Exemplos
7 E E E S E S S
3 0
5 S E E S S
2 1
Entre com sua conta para enviar uma solução.