Das größte Werk
Problem
Wird N
Ganzzahlen gegeben. Es müssen drei solcher Zahlen ausgewählt werden, die das maximal mögliche Produkt sind.
Eingabe:
Zuerst wird die Zahl N
eingespeist - die Anzahl der Zahlen in der Sequenz (\(3<=N<=100\)).
Als nächstes kommt die Sequenz selbst: N
Ganzzahlen, die modulo nicht größer als 1000 sind.
Ausgabe:
Geben Sie die drei gewünschten Zahlen in beliebiger Reihenfolge aus.
Wenn es mehrere verschiedene drei Zahlen gibt, die das maximale Produkt ergeben, dann geben Sie eine von ihnen aus.
Beispiele
№ |
Eingabe |
Ausgabe |
1 |
9
3 5 1 7 9 0 9 -3 10
|
9 10 9 |
2 |
3
-5 -300 -12
|
-5 -300 -12 |