Sziasztok,
meg egy ajanlat erkezett, lasd a mellekletet.
Lehet am egybol a listara is kuldeni! :)
Ildi
---------- Forwarded message ----------
From: Akos Ludanyi <llutyo(a)gmail.com>
Date: 2009/9/17
Subject: ACM felkészítő feladat
To: schlotterildi(a)gmail.com
Szia!
A csatolt feladattal TopCoderen találkoztam, és szerintem érdekes
feladat a felkészítőre (van megoldásom is).
Üdv.:
Ákos
Show replies by date
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