1273 Teroristi2

[•andrei.12]

Aici puteti discuta despre problema Teroristi2.

[•darkseeker]

Trebuie micsorata limita de timp sau imbunatatite testele , deoarece un back intra in jumatate din limita de timp pe testul 5 iar pe celelalte teste merge sub 40 ms . As propune o limita de timp de 150 ms, sursa http://infoarena.ro/job_detail/738805 , pe ideea corecta de rezolvare a problemei ruland in maxim 130 ms.

[•klamathix]

Mda, era cunoscuta chestia asta de la ONI. Am sa fac niste modificari prin teste.

[•eudanip]

Offtopic: Ce bine va sta cu bulina neagra domnule Calancea.  

Mda, era cunoscuta chestia asta de la ONI. Am sa fac niste modificari prin teste.

[•mathboy]

 
http://www.youtube.com/watch?v=tBQ0_9IFzU0

[•klamathix]

Done. O(K!) ia 40 acum.

[•elfus]

Cred ca mai poate fi restransa putin limita de timp

http://infoarena.ro/job_detail/739547 

[•S7012MY]

Extraordinar ce se intampla la oni 

[•klamathix]

@malina Exista destula lume cu > 300 ms, nu vad niciun motiv sa-i pun pe toti sa optimizeze pana scot timpii tai.

@petru Yeah, yeah, we get the point.

[•depevlad]

Restrictiile precizeaza ca R este prim. Nu imi dadeam seama de ce luam doar 70 si m-am uitat pe testele comisiei, care presupun ca se folosesc si aici si am descoperit pentru testul 1 R = 66013 = 251 * 263.

[•klamathix]

Am reparat testul 1. Testul 10 e ok, cred că iei WA din alt motiv.

[•depevlad]

Intr-adevar, dupa ce ai reparat testul am luat 80, iar ultimul WA era din cauza unei greseli destul de penibile la precalcularea factorialelor. Multumesc, @klamathix!