054 Indep

[•domino]

Aici puteţi discuta despre problema Indep.

[•ParrAzitU]

Imi puteti da pls careva testul 3 de la Indep, ca fac 95 si tot iau WA pe testu asta si mi-am spart pe aicia capu    si nu mi-am dat seama unde nu merge...  

[•domino]

Imi puteti da pls careva testul 3 de la Indep, ca fac 95 si tot iau WA pe testu asta si mi-am spart pe aicia capu    si nu mi-am dat seama unde nu merge...  

Citeste regulile.  

[•silviug]

Ia vezi.. ce afisezi pentru testu asta (nu e cel oficial dar banuiesc ca de aici e gresala):

1
2

[•ParrAzitU]

thnx silviug.. acolo era figura..
acuma am 100... ce ciudat era ca pe testu tau imi afisa 10..    (btw , am rezolvat-o cu principiul includerii si excluderii  :lol: )

[•silviug]

Bravo mane! Keep it up!

[•raducu]

Domino, aceeasi intrebare ca de obicei. La prob indep ai dat explicatii foarte clare, numa ca nu ai pus si intializarea la dinamica. Si ca de obicei, am probleme la gasirea acestei initializari. Imi spui te rog care ii ?
 
I believe only what I know

[•Cosmin]

Nu cred ca domino a scris rezolvarea la indep, in principiu fiecare autor a scris rezolvarile la problema/problemele lui. Oricum explicatia este destul de buna si daca ai inteles-o ar trebui sa poti implementa usor problema. Dar din intrebarea ta mi se pare ca nu prea ai inteles ce se intampla acolo .... Nu cred ca putea sa fie explicata problema respectiva mai bine decat daca iti dadea direct codu sursa ...

[•raducu]

scuze, numa acuma mi - am dat seama ca silviu a propus prob. Io am inteles explicatia. Ceea ce am cerut este initializarea matricii Cnt. Mie nu mi se pare chiar evidenta initializarea. Ma rog, poate is mai greu de cap, da nu reusesc sa gasesc initializarea aia

[•silviug]

Raducule.. se vede ca esti neexperimentat in dinamica. Lucreaza vreo 20 de probleme in domeniu si n-o sa-ti mai pui intrebari de genu asta. Si, ca sa-ti raspun la intrebare, eu am facut in felul urmator:

Cnt e plina de 0 la inceput. Pe parcurs se face dinamica explicata in articol si, evident, pentru fiecare Ai, numar din sir, mai executam intructiunea Cnt[Ai] = Cnt[Ai] + 1;

[•bogdan2412]

Sincer n-am putut sa inteleg solutia prin dinamica (i'm a beginer), dar am facut-o cu principiul includerii si excluderii.
@ Parazitu: Mie mi-a dat initial 1000000000   pe testul
1
2
ca am lucrat in baza 1000000000 si era o problema la scadere Prob ca tu ai lucrat in baza 10, dc aveam aceeasi problema

[•stifmeister]

Imi spune si mie cineva unde gasesc articolul asta de care vorbiti voi?

[•Cosmin]

Pe prima pagina a siteului! "preONI 2005 runda #2 - solutii" ar trebui sa fie sugestiv ...

[•stifmeister]

Elementele subsirului sunt distincte 2 cate 2?

[•silviug]

Nu neaparat.

[•stifmeister]

Intrebare pentru autorii solutiei sau pentru oricine a citit articolul cu solutiile la runda #2 :
    Cum generez "toate numerele x < 1000, produs de numere prime distincte" ? Daca nu ma insel, asta inseamna toate submultimile multimii P = { x  | x<100 si x prim } care au produsul elementelor mai mic decat o mie.
Dar card(P) = 170 si ar veni cam 2^170 de combinatii! Cum separ din toate submultimile lui P numai pe cele cu produsul mai mic decat 1000. Backtracking? Sau exista ceva mai eficient?

[•silviug]

Nu are rost sa faci back cand tu stii ca nu pot fi mai mult de 1000 de numere care pot indeplini propietatea. Mai gandeste un pic  

[vladut.forum]

care ar putea fii cel mai lung subsir..de numere distincte...
e asta
2*1 2*2 2*3 2*4 2*5 2*6 2*7 2*8.... 2*(500) right
asta ce are fix 500...
hmm totusi cred ca algoritmul meu este bun...am sa-l postez dupa ce vad cate puncte iau...

[vladut.forum]

pot avea si eu testu 20 sau un test mareeeeee... la aceasta problema...
mc mult

[•Bit_Master]

Se face cu numere mari?

[•pauldb]

Da.

[•zloteanu.adrian]

Timpul ar trebui marit putin pe noul compilator
Am incercat cateva surse de 100, si nici una nu merge