Eliminar números
Dado
n números , obténs pontos ao eliminar números do array. Ao eliminar um número , ganhas pontos. No entanto, tens de eliminar todos os números iguais a e do array (nesses casos, não ganhas pontos).Qual é o número máximo de pontos que poderás obter?
Entrada
A entrada consiste num único inteiro
n (1 ≤ n ≤ ).Na linha seguinte, são fornecidos
n inteiros separados por espaço, (1 ≤ ≤ ).Saída
O programa deve imprimir o número máximo de pontos que poderás obter.
Exemplos
Entrada | Saída |
3
2 4 3 | 6 |
6
3 2 3 2 3 4 | 9 |
Explicação
- Exemplo 1:
- Eliminar 2 ⇒ ganhas 2 ⇒ também eliminas 3
- Eliminar 4 ⇒ ganhas 4
- No total, a pontuação é 6
- Exemplo 2:
- Eliminar 3 ⇒ ganhas 3 ⇒ também eliminas todos os 2 e todos os 4
- Eliminar 3 ⇒ ganhas 3 ⇒ não há mais nada a eliminar
- Eliminar 3 ⇒ ganhas 3 ⇒ não há mais nada a eliminar
- No total, a pontuação é 9
Constraints
Time limit: 3.5 seconds
Memory limit: 512 MB
Output limit: 1 MB