|
Titlul: 999 Spirala2 Scris de: Stefan Istrate din Martie 24, 2010, 18:47:17 Aici puteti discuta despre problema Spirala2 (http://infoarena.ro/problema/spirala2).
Titlul: Răspuns: 999 Spirala2 Scris de: Andrei Purice din Mai 31, 2010, 15:22:26 L. E. : Aha... Mersi :D .
Titlul: Răspuns: 999 Spirala2 Scris de: Cosmin-Mihai Tutunaru din Mai 31, 2010, 21:07:29 Păi, în total sunt N2 cicluri (de diferite lungimi, nu neapărat toate diferite între ele).
Trebuie găsit un număr care să fie multiplu la lungimile a exact k cicluri. Titlul: Răspuns: 999 Spirala2 Scris de: Mihai-Alexandru Dusmanu din August 04, 2010, 20:49:24 tot incerc de ceva timp sa ma prind cum mai pot optimiza sursa mea, dar nu am reusit sa trec de 60 de puncte... are cineva vreo idee de optimizare???
mentionez ca folosesc back pe puterile factorilor primi si fac verificarea in sqrt 2 miliarde(max) pentru fiecare solutie obtinuta in back. Titlul: Răspuns: 999 Spirala2 Scris de: Laurentiu Ion din Februarie 28, 2011, 11:04:18 Pe evaluatorul de la OJI 2003 iau 60, aici 0 pt o solutie cu amestecari manuale...deci inseamna ca nu sunt aceleasi teste, ale voastre sunt mai mari.
Nu prea am inteles algoritmul cu factorii primi... care e ideea si de ce se rezolva asa si nu prin amestecari si numarari? Titlul: Răspuns: 999 Spirala2 Scris de: Cosmin-Mihai Tutunaru din Martie 01, 2011, 16:35:11 Pe evaluatorul de la OJI 2003 iau 60, aici 0 pt o solutie cu amestecari manuale...deci inseamna ca nu sunt aceleasi teste, ale voastre sunt mai mari. Nu prea am inteles algoritmul cu factorii primi... care e ideea si de ce se rezolva asa si nu prin amestecari si numarari? Fișierele de intrare/ieșire sunt spirala2, nu spirala. Titlul: Răspuns: 999 Spirala2 Scris de: Laurentiu Ion din Martie 10, 2011, 20:46:04 Fișierele de intrare/ieșire sunt spirala2, nu spirala. genial :thumbup: |