Feed-back

[nivan]

imi place ideea  desi nu va cum ai reusit sa o descoperi

[•raula_san]

Marius,  interesanta idee, dar nu inteleg totusi, luand un caz particular; sa zicem 14:
Reprezentarea lui in baza 2 este : 1110
Asta ar inseamna dupa ideea ta ca 14 este divizibil cu  2, 3, si 7, dar cu 3 nu este .. 

{ultima modificare} : sau te-ai referit la o reprezentare in baza 2, dar nu referitoare strict la reprezentarea numarului ... nu de alta, dar asa am facut si eu, am retinut intr-o matrice a[k] = 1, daca elementul i din sir se divide cu elementul k din multime, dar tot nu imi dau seama cum ai scos O(n) 

[•Marius]

{2, 3, 7, 11, 19, 23, 37}
14 e divizibil cu 2, si 7, rezulta configuratia 1010000. Acum sigur te-ai prins!

[•raula_san]

hmmz, m-am prins mai greu avand in vedere faptul k asta a fost si ideea mea, dar mi-am dat seama ulterior, totusi raman nedumerit cum se poate scoate O(n), mi-e nu mi-a venit ideea nici pt O(N*logN) 

[nivan]

Poi daca iti vine ideea de 40 pct adica O(N^2)... iti vine si aia de O(NlogN)

[vladut.forum]

solutia oficiala e aia cu 127*N...

vlad berteanu a facuto in 5 minute tot cu implementare... 

enuntzu : scurt
implementarea: scurta

daca iti pica ideea pe loc... o faceai rapid

voi cum faceti in  O(N*logN)  ?

[•devilkind]

sursa mea foloseste 61 de Mb de memorie, calculez toate valorile matricii si mai fac si dinamica inapoi si a rulat in 0.6 :p

Sims tu faci dinamica inapoi sau inainte??

[•Cosmin]

Bine ca ai scos poza aia +1.

[•sims_gl]

sursa mea foloseste 61 de Mb de memorie, calculez toate valorile matricii si mai fac si dinamica inapoi si a rulat in 0.6 :p

Sims tu faci dinamica inapoi sau inainte??

Inainte... Tu cum faci inapoi? Pt fiecare treapta tii minte de unde te poti teleporta pe ea???

[•devilkind]

da, am un fel de lista de adiancenta. De asemenea folosind niste rafinamente se poate optimiza la memorie o(n).

[•Prostu]

OK, eu nu inteleg daca se poate folosi o matrice M[4000][4000]. Din moment ce valoarea maxima pe care o poate atinge un element e 666013, matricea trebuie sa aibe elemente reprezentate pe 4 bytes, astfel matricea ajungand la dimensiunea de 64 MB. Ce imi scapa?

P.S. Eu am rezolvat problema in O(MlogM + N * K) si memorie O(N + M).

[•bogdan2412]

4001*4001*4 / 1024 / 1024 = 61 mega.

[•Prostu]

Multumesc. Sunt un programator amator.

[•alecman]

Felicitari pentru initiativa!! Concurs misto, cu probleme foarte "frumoase" (se stie de ce  ) si interesante, si cu niste rezolvari pe masura  .