Problem
Tinas Baby macht Tee für drei Puppen. Sie hat ein n-cone für jeden, von dem Tina ihre "Schottheit" kennt.
Tina will ehrlich die Süßigkeiten zwischen den Puppen trennen, nämlich sie zu verteilen, so dass der Unterschied zwischen der größten Schokolade und dem kleinsten minimal ist.
Gleichzeitig muss jedem Süßigkeiten eine von drei Puppen gegeben werden.
Eingabe:Die erste Zeile enthält eine natürliche Anzahl von n (1 À = n Ø = 12) - Tina Candy Number.
Die zweite Zeile enthält n natürliche Zahlen a
Igetrennte Lücken sind die Parameter der Schokoladenchips jeder Süßigkeit. 1 Besuch = a
I pé=100.
Ausgangsdaten:Nehmen Sie eine Zahl, die minimale mögliche Differenz zwischen der größten Gesamtschokolade und der niedrigsten.
Beispiel:| Eingangsdaten | Ausgangsdaten |
5.
1 2 1 3 1 | 1 |
Beschreibung:Die ersten beiden Dosen der ersten Puppe, der dritten und fünften des zweiten und vierten dritten. Dann werden die gesamten Schokoladen 3, 2 bzw. 3 sein. Der Unterschied zwischen dem größten und dem niedrigsten ist 3-2 = 1.