Suppression de nombres
Étant donné
n nombres , vous gagnez des points en supprimant des nombres du tableau. Lorsque vous supprimez un nombre , vous gagnez points. En revanche, vous devez également supprimer tous les nombres égaux à et du tableau (ces suppressions ne rapportent aucun point).Quel est le nombre maximal de points que vous pouvez obtenir ?
Entrée
L’entrée contient un entier
n (1 ≤ n ≤ ).La ligne suivante contient
n entiers séparés par des espaces (1 ≤ ≤ ).Sortie
Le programme doit afficher le nombre maximal de points que vous pouvez obtenir.
Exemples
Entrée | Sortie |
3
2 4 3 | 6 |
6
3 2 3 2 3 4 | 9 |
Explication
- Exemple 1:
- Supprimer 2 ⇒ gagner 2 ⇒ puis supprimer 3
- Supprimer 4 ⇒ gagner 4
- Le total de points est donc 6
- Exemple 2:
- Supprimer 3 ⇒ gagner 3 ⇒ puis supprimer tous les 2 et tous les 4
- Supprimer 3 ⇒ gagner 3 ⇒ rien d’autre à supprimer
- Supprimer 3 ⇒ gagner 3 ⇒ rien d’autre à supprimer
- Le total de points est donc 9
Constraints
Time limit: 3.5 seconds
Memory limit: 512 MB
Output limit: 1 MB