Titlul: 157 Santa Scris de: Mircea Pasoi din Decembrie 12, 2005, 00:22:17 Aici puteţi discuta despre problema Santa (http://infoarena.ro/problema/santa).
Titlul: Re: 157 Santa Scris de: Dan-Constantin Spatarel din Decembrie 29, 2005, 18:10:44 "Intamplator", am dat peste urmatorul borderou, pentru aceasta problema. De unde cele 4 puncte? :o
Citat 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. ;) Titlul: Răspuns: 157 Santa Scris de: Heidelbacher Andrei din Aprilie 09, 2012, 13:00:30 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.
Titlul: Răspuns: 157 Santa Scris de: Serban Andrei Stan din Aprilie 10, 2012, 21:03:36 Eu unul nu am implementat-o, dar m-am uitat pe sursa lui Bogdan Tataroiu (http://infoarena.ro/job_detail/732764?action=view-source) 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.
Titlul: Răspuns: 157 Santa Scris de: Heidelbacher Andrei din Aprilie 10, 2012, 21:35:58 Iti multumesc pentru sfat, dar problema e ca nu am accesul liber la surse :'(
Titlul: Răspuns: 157 Santa Scris de: Andrei Grigorean din Aprilie 10, 2012, 23:08:15 Ai acum.
Titlul: Răspuns: 157 Santa Scris de: Heidelbacher Andrei din Aprilie 10, 2012, 23:17:15 Va multumesc mult de tot, va sunt recunoscator, pentru ca m-am chinuit cu ea :D
|