027 Loto

[•domino]

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

[•domino]

Am impartit testele in 2 grupe: primele 10 cu N < 50 si urmatoarele 10 cu N  >= 50.

[•stef2n]

Problema cu O(N^6) se pare ca tot persista: http://infoarena.ro/job_detail/133031?action=view-source

[•pauldb]

Limita de timp mai poate fi coborata mult. 0.3 - 0.4s mi se pare suficient.

[•domino]

Am pus 0.4 limita si am dat un reeval.

[•Florian]

Totusi... http://infoarena.ro/job_detail/133183?action=view-source 

[•domino]

Sugestii?

[•Dastas]

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

[•wefgef]

Schimba testele. Pune un test in care solutia e gasita cat mai tarziu (pentru cele 6 foruri).

[•DITzoneC]

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 )