Problem
Rizotto Nero hat kürzlich über die Hana-Türme erfahren, und dieses Puzzle hat ihn wirklich gemocht. Aber er hat es satt, Papier zu spielen, also entschied er sich, sie im echten Leben zu reproduzieren.
Aber Rizotto Nero hatte Ringe genau den gleichen Radius, also kam er mit einem anderen Puzzle.
Es gibt keine Sticks. Zunächst trägt jeder von ihnen entweder genau einen Ring oder keinen. Auf einem der Stäbe ist mindestens ein Ring vorhanden.
Eine Aktion kann den Ring zum nächsten Stock bewegen.
Es muss eine Mindestanzahl von Maßnahmen ergriffen werden, um sicherzustellen, dass eine ganze Anzahl von k-Marken 1 vorliegt, dass die Anzahl der Ringe an jedem der Stifte k sein würde, oder dass dies nicht möglich ist.
Rizotto Nero hat diese Aufgabe bereits gelöst und wartet darauf, dass Sie die Antworten überprüfen.
Eingabe:Die erste Zeile enthält eine ganze Zahl n (1 ≤ 10)
5.- Anzahl Sticks.
Die zweite Zeile enthält n ganze Zahlen a
1♪
2♪
n (0 ≤ a_i ≤ 1) ist die ursprüngliche Anzahl der Ringe auf jedem der Stifte.
Ausgangsdaten:Wenn die notwendige Lösung nicht vorhanden ist, löschen Sie -1.
Andernfalls, entfernen x ist die minimale Anzahl von Aktionen, um das Puzzle in den richtigen Zustand zu bringen.
Beispiele:| Eingangsdaten | Ausgangsdaten |
3
1 0 1 | 2 |
1
1 | -1 |
Beschreibung:Im ersten Beispiel können Sie den Ring von einem Drittel des Stiftes auf den zweiten, dann den zweiten auf den ersten verschieben. Die Anzahl der Ringe auf jedem Stift wird dann in 2 geteilt.