infoarena

infoarena - concursuri, probleme, evaluator, articole => SPOJ => Subiect creat de: Simoiu Robert din August 02, 2011, 17:23:37



Titlul: 919. PRIC
Scris de: Simoiu Robert din August 02, 2011, 17:23:37
Am gasit o pb. interesanta aici http://www.spoj.pl/problems/PRIC/. Stie careva cum s-o rezolv ? (spun aici ca am incercat sa generez nr. prime, nu merge, am facut cu un alg. probabilisic, tot nu merge)...


Titlul: Răspuns: 919. PRIC
Scris de: Gabriel Bitis din August 02, 2011, 17:27:32
Nu te ajuta cunostintele de la problema DK (http://infoarena.ro/problema/dk) ?


Titlul: Răspuns: 919. PRIC
Scris de: Simoiu Robert din August 02, 2011, 21:08:56
... un alg. probabilisic, tot nu merge)...
Aici ma refeream la sursa mea (http://infoarena.ro/job_detail/574396) de la DK  :?.


Titlul: Răspuns: 919. PRIC
Scris de: Popescu Silviu din August 03, 2011, 19:21:38
La cum e facuta problema , de ce nu precalculezi stringul? :D


Titlul: Răspuns: 919. PRIC
Scris de: Petru Trimbitas din August 03, 2011, 20:10:47
păi aia trebuie să facă cât mai rapid  :readthis:


Titlul: Răspuns: 919. PRIC
Scris de: Popescu Silviu din August 03, 2011, 20:32:43
Da, da ar fi o jmecherie frumoasa :D, vezi ca nu trebuie sa scrii 33.333.333 numere, te opresti inainte sa se termine timpul :D

Sper ca te ajuta


Titlul: Răspuns: 919. PRIC
Scris de: Simoiu Robert din August 03, 2011, 21:32:48
Lasa smecheria, sigur merge si mai bine ....