Array-Work

[mermshaus]

Außerdem ging es doch hauptsächlich darum, verschachtelte foreach zu vermeiden.

Und da gilt ein Umstellen des Arrays $a nicht?

Dieser Satz sollte sich nicht auf das Umstellen beziehen, sondern auf die Lösung insgesamt.

Sorry, ich verstehe nicht, was du meinst. Ich habe eine mehr oder weniger lineare Laufzeit. Ich löse nur nicht das komplette Problem. Die for-Schleife in g() dient dazu, Schreibarbeit zu sparen. :) Sie ist aber von der Größe der Eingaben unabhängig.