Der Roboter steht auf dem Feld links vor einer Reihe von 20 Feldern. Auf den 20 Feldern steht entweder "0" oder "1". Danach folgt ein freies Feld.

Auf allen Feldern sollen "0"en stehen. Das erste Feld ist richtig beschriftet. Die anderen Felder können falsch beschriftet sein.

"1" darf auf höchstens drei aufeinanderfolgenden Feldern stehen.

"0" darf auf höchstens zwei aufeinanderfolgenden Feldern stehen.

Programmiere den Roboter:
Er soll die Fehler korrigieren und die Anzahl der korrigierten Fehler in das freie Feld schreiben. Er soll so wenig Felder wie möglich verändern. Der Roboter kann nur nach rechts fahren.

Hinweis: Für die Anzahl zählen auch die korrigierten Felder selbst. Die grauen Tafeln dienen nur der schnellen visuellen Erfassung der problematischen Felder.

Beachte: Dein Programm muss mit allen Testfällen zurechtkommen.


Fallunterscheidung:

Du kannst der über das blaue Zahnrad weitere Fälle hinzufügen (oder entfernen), indem du sie vom linken grauen Kasten zum rechten weißen Kasten hinzufügst (oder aus dem weißen Kasten heraus ziehst):