Titlul: 332 Puteri Scris de: Adrian Diaconu din Martie 04, 2007, 14:06:59 Aici puteţi discuta despre problema Puteri (http://infoarena.ro/problema/puteri).
Titlul: Răspuns: 332 Puteri Scris de: Iacob Eduard din Martie 06, 2007, 09:53:02 De ce problema asta era cea mai grea?Mie mi s-a parut cea mai usoara.Luai toate perechile de elemente,si le faceai suma in puterilor.De ex aveai 2 elemente:
2 3 4 3 2 1 Si iti dadea elementul: 5 5 5.Apoi luai fiecare 2 puteri si faceai modulo,si daca era 0=>elementul se poate scrie ca o putere. In ex nostru 5%5=0.Numarul se poate scrie ca (2*3*5 )^5. Alt exemplu: 2 4 0 1 2 0. Dadea elementul: 3 6 0.6%3==0.Elementul se poate scrie ca (2*3^2)^3. E ceva gresit in solutia mea.Se incadreaza in timp? Titlul: Răspuns: 332 Puteri Scris de: Cezar Mocan din Martie 06, 2007, 09:55:45 Din cate am inteles eu solutia ta e O(n^2). Cu o asemenea solutie luai 40 de puncte cu TLE pe 6 teste(asa au facut-o majoritatea in timpul concursului). Decat sa te complici cu modulo si faze faci cmmdc la cele 3 numere din pereche ;).
Titlul: Răspuns: 332 Puteri Scris de: Iacob Eduard din Martie 06, 2007, 10:16:20 Pai cum fac sa obtin 100 de puncte,ca ai zis ca o(n^2) ii prea mare
Titlul: Răspuns: 332 Puteri Scris de: Cezar Mocan din Martie 06, 2007, 10:20:54 http://infoarena.ro/preoni-2007/runda-3/solutii.
Aici sunt scrise solutiile tuturor problemelor ce au fost la preONI 2007 runda 3, inclusiv Puteri. (cauta si tu mai mult pe site inainte sa intrebi... ;)) Titlul: Răspuns: 332 Puteri Scris de: Iacob Eduard din Martie 06, 2007, 22:48:13 Asa voi face.
Titlul: Răspuns: 332 Puteri Scris de: Oncescu Costin din Decembrie 07, 2012, 20:48:52 Numerele sunt pana la 64 sau 2^64?
Titlul: Răspuns: 332 Puteri Scris de: Dan H Alexandru din Martie 03, 2013, 11:39:31 Cum faci problema asta de 100 de puncte cu noua limita de timp ? ??? Se poate mai repede decat cu Pinex ?
|