megcsinaltam alien gamet, de nem tudtam bekuldeni, mert szar a
bekuldorendszeruk es amig szamol visszafele hogy 6 perc van hatra,
kozbe irja hogy time expired azzal parhuzamosan...
nagyon szep megoldasa van kulonben
6 perc van megoldani, bekuldessel egyutt, szoval olyan megoldas kell,
ami kb 5 perc alatt lefut
enyem O(n^2*log(n)), es kb 5 mp alatt lefut a nagy inputfajlra, amiben
kb 45 bazinagy eset van
nem szeretnem elarulni megoldast (majd jovohet penteken), csak
sejtesekrol par szo:
- tenyleg nem szamit hogy ki mit lep, mindenkepp ugyanaz nyer (sot a
lepesszam is azonos mindig)
- a masik sejtes nem igaz, hogy 1-et irhatunk akarmilyen pozitiv szam
helyett (pl "0 -1 1 0"-ra 1 lepes utan van vege, amig "0 -1 2 0"-ra 2
lepes utan van vege)
ngg
hm, rajottem hogy miert nem tud uva-s c/c++ par olyan dolgot, amit
minden rendes gcc tud.
azert mert 2.95.3 20010315 (release) verziot hasznalnak
ngg
ui: feladat: honnan tudom hogy milyen verzio?