157 Santa

[•domino]

Aici puteţi discuta despre problema Santa.

[•spatarel]

"Intamplator", am dat peste urmatorul borderou, pentru aceasta problema. De unde cele 4 puncte?  

TEST 1   ...[0.01s]...   Numarul de intersectii nu e bun!
TEST 2   ...[0.01s]...   Numarul de intersectii nu e bun!
TEST 3   ...[0.01s]...   Numarul de intersectii nu e bun!
TEST 4   ...[0.01s]...   Numarul de intersectii nu e bun!
TEST 5   ...[0.03s]...   Numarul de intersectii nu e bun!
TEST 6   ...[0.05s]...   Numarul de intersectii nu e bun!
TEST 7   ...[0.11s]...   Numarul de intersectii nu e bun!
TEST 8   ...[0.15s]...   Numarul de intersectii nu e bun!
TEST 9   ...[0.37s]...   Numarul de intersectii nu e bun!
TEST 10   ...[0.01s]...   Treci pe o strada inexistenta!

Daca tot se acorda punctaje partiale, mentionati in enunt.

[•a_h1926]

Va rog frumos sa ma ajutati sa aflu ce as putea optimiza sau daca am o abordare gresita. Obtin 70 de puncte, cu 3 TLE pe sursa http://infoarena.ro/job_detail/731914 si nu stiu ce sa-i mai fac. Va multumesc anticipat.

[•savim]

Eu unul nu am implementat-o, dar m-am uitat pe sursa lui Bogdan Tataroiu si am vazut ca are timpi foarte buni (cam 0.4 pe testul maxim). Poate te uiti pe cod (e destul de clar scrisa), si te prinzi ce ai putea sa optimizezi.

[•a_h1926]

Iti multumesc pentru sfat, dar problema e ca nu am accesul liber la surse 

[•wefgef]

Ai acum.

[•a_h1926]

Va multumesc mult de tot, va sunt recunoscator, pentru ca m-am chinuit cu ea