Sziasztok!
Aki a kézenfekvő dinamikus programozásos megoldásra gondolna a
zászlósnál (n csíkkal ennyit lehet, abból számoljuk az n+1
csíkkal...), ajánlom megnézni, a példa teszteseteket:
"100000000000000000"
{"0","1"}
Returns: 50000000000000000
Erre kicsit lassú lenne a megoldás. :D
Üdv.:
Ákos