|
Titlul: 027 Loto Scris de: Mircea Pasoi din Februarie 19, 2007, 04:21:09 Din http://infoarena.ro/forum/index.php/topic,88.25.html:
* poti sa faci 90 de puncte si cu 6 for-uri * il parcurgi de la sf la inceput pt ca il scutesti sa mai incarce variabila "n" in memorie. daca sortezi siru' o sa primesti 95 puncte * Eu a luat 100 cu un O(N^6). Am sortat vectorul si dupa aceea am verificat la fiecare pas sa se poate obtine suma cu numerele ramase Titlul: Răspuns: 027 Loto Scris de: Mircea Pasoi din Aprilie 27, 2007, 18:32:10 Am impartit testele in 2 grupe: primele 10 cu N < 50 si urmatoarele 10 cu N >= 50.
Titlul: Răspuns: 027 Loto Scris de: Stefan Istrate din Februarie 07, 2008, 14:56:13 Problema cu O(N^6) se pare ca tot persista: http://infoarena.ro/job_detail/133031?action=view-source
Titlul: Răspuns: 027 Loto Scris de: Paul-Dan Baltescu din Februarie 07, 2008, 15:09:10 Limita de timp mai poate fi coborata mult. 0.3 - 0.4s mi se pare suficient (http://infoarena.ro/job_detail/108714).
Titlul: Răspuns: 027 Loto Scris de: Mircea Pasoi din Februarie 07, 2008, 16:21:14 Am pus 0.4 limita si am dat un reeval.
Titlul: Răspuns: 027 Loto Scris de: Florian Marcu din Februarie 07, 2008, 21:09:39 Totusi... http://infoarena.ro/job_detail/133183?action=view-source :-k
Titlul: Răspuns: 027 Loto Scris de: Mircea Pasoi din Februarie 07, 2008, 22:36:00 Sugestii? :)
Titlul: Răspuns: 027 Loto Scris de: Ionescu Vlad din Februarie 07, 2008, 23:01:31 Eu am o sursa veche care intra lejer in 0.2 secunde. Probabil ca se poate si in 0.1.. deci 0.4 e oricum mult
Titlul: Răspuns: 027 Loto Scris de: Andrei Grigorean din Februarie 07, 2008, 23:29:00 Schimba testele. Pune un test in care solutia e gasita cat mai tarziu (pentru cele 6 foruri).
Titlul: Răspuns: 027 Loto Scris de: Adrian Diaconu din Februarie 16, 2008, 17:07:19 Am modificat 3 teste si pe fiecare l-am grupat cu alte doua. Vad ca nu mai sunt brute-uri care sa ia 100.
Momentan am scos templateul de teste proaste, daca mai observati solutii care nu ar trebui sa ia 100 postati din nou aici. (Sper sa nu mai fie cazul deoarece aproape 1000 de surse au durat ceva la reeval :) ) |