Module: Workshop - 6: "Möge die Macht mit dir sein!"

Problem

Star Wars Einer der berühmtesten Fantasy-Sagas von George Lucas, die sechs Filme umfasst. Außer den Filmen gibt es bereits eine große Anzahl von Serien, Mulphinems und Spielen.
Die wichtigsten Saga Helden sind Ritter Jedi, die übernatürliche Macht kontrollieren und funkelnde Lichtschwerter.
Im Universum der Star Wars tauchte Jedi rund 25.000 Jahre vor den im klassischen Kino beschriebenen Veranstaltungen auf. Sie sind die Starritter, Verteidiger von Frieden und Gerechtigkeit in einer sehr weiten Galaxie. Sie nutzen ihre Kräfte, um sich und andere zu schützen, aber nie angreifen. Die Essenz ihres Lebens liegt im Dienst anderer. Die Essenz ihres Weges ist Selbstverbesserung durch Wissen und tägliches Training.

Um effektiv zu sein, kam der Oberste Rat mit dem folgenden zusammen, um die Jedi-Ausbildungspläne irgendwie anzupassen, ihn dazu angehalten, bestimmte Tage und in diesen Tagen die Kampfausbildung zu organisieren und den Rest des Tages zu vermitteln.
Sammelte den Obersten Rat aller Lehrer und ordnete die Vorbereitung einer Liste von Tagen, in denen Kampftraining organisiert werden könnte. Die Liste sollte verfügbar gemacht werdenNTage voraus.

Aber es gibt kein Problem: Jeder Lehrer hat eine Liste vorbereitet, sowie einen Hinweis auf die Art von Kampftraining durchzuführen. Und alle Trainer haben wichtige Lektionen, aber jeder hat verschiedene Möglichkeiten! Der Oberste Rat hat beschlossen, die Vorschläge aller Lehrer zu kombinieren! Wenn es einen Tag auf der Liste von mindestens einem Lehrer gibt, gibt es an diesem Tag eine militärische Ausbildung.

Es blieb nur ein Problem: Einige Tage waren auf der Liste gleichzeitig mit mehreren Lehrern. Es wurde beschlossen, ein Kampftraining auf spätere Tage zu verschieben, so dass nur ein Kampftraining täglich verfügbar war, und Transfers wären so kurz wie möglich.

Zum Beispiel wurden vier Lehrer sofort einen 5. Tag, einen Tag der Kampfausbildung angeboten. Dann bewegen wir drei dieser vier Tage 6, 7 und 8, so dass die Tage der Kampfausbildung von 5 bis 8, inklusive. Und wenn sich herausstellt, dass zum Beispiel Tag 7 auch als Kampftraining von jemandem aus den Lehrern vorgeschlagen wird, werden wir diesen Tag weiter zum Tag 9 bewegen.

Schreiben Sie ein Programm, das, wenn Sie die Vorschläge der Lehrer kennen, bestimmen wird, welche Tage die Tage der Kampfausbildung und welche Tage der Meditation sein werden. Vergessen Sie nicht, dass die Tage der Kampfausbildung nur bis später verschoben werden können; frühe Übertragung kann nicht getragen werden.

Eingangsdaten
Eine Nummer in der ersten ZeileN- Die Anzahl der Tage will der Oberste Rat die Ausbildung planen. In der zweiten Zeile...Nnicht-tribale ganze Zahlen - für jeden Tag wird angezeigt, wie viele Lehrer vorgeschlagen, dass es ein Tag der Kampfausbildung. Garantiert, dass- Ja.und dass alle Zahlen in der zweiten Zeile 100.000 nicht überschreiten.

Ausgangsdaten
Nehmen Sie eine Zeile bestehend aus den Symbolen “+oder-„+" Beschreiben Sie den Tag des Kampftrainings, "-” - Meditation. Nimm wenigstens raus.NSymbole - für jeden der Tage, an denen die Planung durchgeführt wird. Aber wenn Kampftraining an Tagen nachN- das ist es, was erlaubt ist, mehr Symbole herauszubringen - bis zum letzten Tag des Kampftrainings. Die Symbole teilen die Lücken.

Beispiele

Nein	Eingangsdaten	Ausgangsdaten
1	5. 0 0 0 0 0 0 0 0	+ + +
2	10. 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0	+ + + + + + + + + + + + + + + + + - + + - + + - + - + - + - + - + - + - + - + - + - + - + - + - + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - +
3	3 3 0	+ + +