TÓPICO

Alguma dica?

Diego Rangel perguntou 4 years ago

Alguém ai pode dar alguma dica de como fazer esse problema? Vlw.

Este tópico foi resolvido e não pode receber novas respostas.

  • Luis Fernando Veronese Trivelatto respondido 4 years ago

    O enunciado não dá nenhuma restrição sobre se os números da entrada referem-se a uma pessoa entrando ou saindo da festa, além de que a festa começa e termina com 0 pessoas (e naturalmente não pode haver um número negativo de pessoas na festa). Respeitando isso, podemos escolher, para qualquer número da entrada, se ele se refere a uma pessoa saindo ou entrando. Então podemos escolhê-los de forma a maximizar o número de pessoas que estavam na festa em um dado momento.