Feladat

Volt nekünk egy szabályos zárójelsorozatunk, gömbölyű és szögletes zárójelekből: (,),[,]. Precízen most nem definiálom, hogy mi az a szabályos (ha valakinek kell, ott van az eredeti feladatleírásban), de pont az, amire gondolunk. Igen ám, csak valami elromlott a kódolásban, és az összes szögletes zárójel kicserélődött gömbölyű nyitóra: (. Tehát megkapjuk ezt a módosult sztringet, a kérdés pedig az, hogy hányféle lehetett az eredeti zárójelsorozat.

Íme ismét egy válogatópélda, méghozzá 2006-ból. Akkor és abban a mezőnyben olyan nehéznek számított, hogy senki nem oldotta meg, pedig két teljesen különböző megoldása is van. Remélem, ez már a múlt, és ti mind a két módon meg tudjátok oldani. (És ezt komolyan mondom, mind a kettő megoldás fontos, úgyhogy akkor is érdemes továbbgondolkozni rajta, ha egyféleképp már megy.)