Gegeven is een lijst van strikt positieve gehele getallen, die we willen onderverdelen in groepjes. Elk groepje bestaat uit een reeks opeenvolgende getallen uit de originele lijst, en het eerste groepje start met het eerste element van de lijst. Je mag geen getallen uit de lijst overslaan. De som van de elementen van elk groepje is zo klein mogelijk maar is strikt groter dan $$N$$. We willen dus zoveel mogelijk groepjes (stop dus geen overbodige getallen in een groepje !).
Schrijf een functie $$\verb!groepjes()!$$ met als argumenten:
Wanneer je op het eind van de lijst met een groepje overblijft met som kleiner dan of gelijk aan $$N$$, dan behoud je dit groepje in het resultaat. Enkel het laatste groepje mag dus een som hebben die $$N$$ niet overtreft.
Het resultaat van de methode is een lijst van groepjes, waarbij elk groepje een tuple is.
TIP: om van een lijst $$\verb!p!$$ naar een tuple-versie $$\verb!t!$$ om te zetten, kan je de constructie
$$\verb!t = tuple(p)!$$
gebruiken.
groepjes([1, 2, 3, 3, 2, 4, 2, 5, 1, 2], 4) = [(1, 2, 3), (3, 2), (4, 2), (5, ), (1, 2)]