Intermediário Informática - Semana 28

0 Flares Facebook 0 0 Flares ×

Balões

N balões estão enfileirados numa sala flutuando no ar, Lucas gosta de atirar agulhas que se movem horizontalmente para furar os balões, sendo que cada vez que uma agulha fura um balão ela reduz sua altura por 1. Ajude Lucas a descobrir quantas agulhas ele tem que atirar para explodir todos os balões da sala.

Entrada

O valor de N (1 \leq N \leq 1 000 000) seguido das alturas de cada balão na ordem da distância deles em relação a Lucas.

Saída

O número mínimo de agulhas necessárias para espocar todos os balões da sala.

Entrada 52 1 5 4 3 51 2 3 4 5 54 5 2 1 4
Saída 2 5 3
0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: