999 Spirala2

[•stef2n]

Aici puteti discuta despre problema Spirala2.

[•Protoman]

L. E. : Aha... Mersi .

[•stocarul]

Păi, în total sunt N² 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.

[•dushmi]

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.

[•laurion]

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?

[•stocarul]

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.

[•laurion]

Fișierele de intrare/ieșire sunt spirala2, nu spirala.

genial