Beschouw deze lijst met rode vierkanten en blauwe bollen: ["🟥", "🔵", "🔵", "🟥", "🟥", "🔵"]. Als we bij elke figuur tellen hoeveel blauwe bollen er rechts van die liggen, de bol zelf ook meegeteld, dan bekomt men deze lijst [3, 3, 2, 1, 1, 1].

Door van elk getal in deze lijst de rest te nemen bij deling door 2 bekomt men [1, 1, 0, 1, 1, 1].

Stel nu dat men zo’n lijst met 0 en 1 waarden krijgt, kan je dan zo’n oorspronkelijke figurenrij opstellen?

Opgave

Schrijf een functie figurenrij(lijst) die gegeven een lijst met 0 en 1 waarden, zo’n oorspronkelijke figurenrij retourneert.

Als er meerdere oplossing zijn, volstaat het één oplossing te retourneren.

Bestudeer onderstaande voorbeelden grondig.

Voorbeelden

>>> figurenrij([1, 1, 0, 1, 1, 1])
["🟥", "🔵", "🔵", "🟥", "🟥", "🔵"]

>>> figurenrij([0, 1, 1, 1, 0, 1, 0, 0])
["🔵", "🟥", "🟥", "🔵", "🔵", "🔵", "🟥", "🟥"]

Bron

Gebaseerd op probleem Ballenrij, Bebras 2024 (Padawan).