infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 1119 Inel
Pagini: 1 [2]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: 1119 Inel  (Citit de 7139 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•geniucos
Vorbaret
****

Karma: 21
Deconectat Deconectat

Mesaje: 199



Vezi Profilul
« Răspunde #25 : Decembrie 07, 2012, 15:37:08 »
Scuze pentru post-ul de mai devreme.Se pare ca iese si cu dinamica pe biti bazandu-te pe faptul ca pe o pozitie impara trebuie sa fie un numar impar si pe o pozitie para trebuie sa fie un numar par.Complexitatea este 2^n*n/2*n/2, cu memoria O(2^n*n/2). Ok.
Memorat
•dariusdarius
Client obisnuit
**

Karma: 20
Deconectat Deconectat

Mesaje: 62



Vezi Profilul
« Răspunde #26 : Decembrie 07, 2012, 20:57:56 »
Precum s-a mai spus si in posturile de mai sus, un backtracking bine optimizat intra in timp. Incearca sa precalculezi doar pentru fiecare i (de la 1 la n) toate numerele mai mici ca n x astfel incat i+x sa fie prim. Am luat 100 cu aceasta solutie (680 de ms testul maxim) . http://infoarena.ro/job_detail/830103
Memorat
•tytus11
Strain


Karma: 0
Deconectat Deconectat

Mesaje: 4



Vezi Profilul
« Răspunde #27 : Martie 14, 2013, 11:52:08 »
stie cineva ce este la testul 8?
Memorat
•thewildnath
Strain


Karma: 9
Deconectat Deconectat

Mesaje: 17



Vezi Profilul
« Răspunde #28 : Martie 16, 2013, 16:04:28 »
Testul opt este cel maxim : 18.
Memorat
•ionut98
Strain
*

Karma: 2
Deconectat Deconectat

Mesaje: 44



Vezi Profilul
« Răspunde #29 : Martie 16, 2014, 11:53:29 »
imi poate spune si mie cineva ce este la testu 4?Huh Very Happy
Memorat
•rares96cheseli
Client obisnuit
**

Karma: 45
Deconectat Deconectat

Mesaje: 60



Vezi Profilul
« Răspunde #30 : Martie 17, 2014, 13:33:46 »
Citat din mesajul lui: bejenariu ionut daniel din Martie 16, 2014, 11:53:29
imi poate spune si mie cineva ce este la testu 4?Huh Very Happy

cand N e prim raspunsul e 0
Memorat
•StarGold2
Strain
*

Karma: 11
Deconectat Deconectat

Mesaje: 46



Vezi Profilul
« Răspunde #31 : Noiembrie 13, 2014, 00:26:24 »
YEEEEEY AM 0 ms pe TOATE testele si 100 Pct !!! Winner 1st place
Daca nu ma credeti uitativa!

http://www.infoarena.ro/job_detail/1262186
Memorat
Pagini: 1 [2]   În sus
  Imprimă  
infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 1119 Inel
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines