Löschen von Zahlen
Gegeben
n Zahlen , erhältst du Punkte, indem du Zahlen aus dem Array entfernst. Wenn du eine Zahl löschst, bekommst du Punkte. Allerdings musst du dabei alle Zahlen löschen, die und entsprechen (für diese gelöschten Zahlen bekommst du keine Punkte).Was ist die maximale Punktzahl, die du erreichen kannst?
Eingabe
Die Eingabe besteht aus einer ganzen Zahl
n (1 ≤ n ≤ ).In der nächsten Zeile folgen
n durch Leerzeichen getrennte Zahlen (1 ≤ ≤ ).Ausgabe
Das Programm soll die maximale Punktzahl ausgeben, die du erzielen kannst.
Beispiele
Eingabe | Ausgabe |
3
2 4 3 | 6 |
6
3 2 3 2 3 4 | 9 |
Erklärung
- Beispiel 1:
- Lösche 2 ⇒ erhalte 2 Punkte ⇒ lösche außerdem 3
- Lösche 4 ⇒ erhalte 4 Punkte
- Die Gesamtpunktzahl beträgt 6
- Beispiel 2:
- Lösche 3 ⇒ erhalte 3 Punkte ⇒ lösche außerdem alle 2 und alle 4
- Lösche 3 ⇒ erhalte 3 Punkte ⇒ nichts weiter zu löschen
- Lösche 3 ⇒ erhalte 3 Punkte ⇒ nichts weiter zu löschen
- Insgesamt ergibt das 9 Punkte
Constraints
Time limit: 3.5 seconds
Memory limit: 512 MB
Output limit: 1 MB