← Problemas

// problema D

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:

  1. O máximo de pessoas que estiveram na sala ao mesmo tempo.
  2. Quantos registros são impossíveis (tentativa de saída com sala vazia).

Entrada

Saída

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.