aveti idee daca testul 8 are ceva special pentru ca tot modific chestii in sursa si nu reusesc sa scap de tle

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.

cred ca puteti sa folositi STL ptr ca merge foarte bine... http://infoarena.ro/job_detail/430808

Am folosit si queue( BFS) si vector( liste)

pentru cei care iau 90 de puncte si nu stiu de ce: declarati numarul de solutii "long long"

Mda... Exista, doar ca nici solutia mea si nici cea oficiala nu intra in timp

Vreo idee de optimizari???

Nevermind: dupa 15-20 de minute in care am incercat optimizari mi-a iesit :

Am inlocuit

Cod:

for(i=1;i<600;++i)

cu

Cod:

for(i=1;i*i<=x;++i)

Daca exista mai multe pozitii optime pentru turnul destinatie, oricare va fi considerata corecta.

deci din asta ar trebui sa inteleg ca orice raspuns valid ar da programul meu, la evaluator imi da corect???

Banuiesc ca da... oricum mie la testul din exemplu imi afiseaza 3 cu 12 nu 4 cu 12... si cand il trimit imi spune incorect... Poate cineva sa imi spuna daca este chiar incorect sau nu sunt testele facute ptr mai multe variante( cu toate ca in problema se precizeaza ca: Daca exista mai multe pozitii optime pentru turnul destinatie, oricare va fi considerata corecta.)

am incercat sa pregenerez primele 100000 de nr prime... dar nu pot sa trimit programul pentru ca are cam 670 KB si maximul admis e 256 :O...