|
Titlul: 054 Indep Scris de: Mircea Pasoi din Februarie 24, 2005, 20:58:33 Aici puteţi discuta despre problema Indep (http://infoarena.ro/problema/indep).
Titlul: 054 Indep Scris de: Bindea Calin din Martie 05, 2005, 18:24:12 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... :oops:
Titlul: 054 Indep Scris de: Mircea Pasoi din Martie 05, 2005, 22:30:29 Citat din mesajul lui: 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... :oops: Citeste regulile. [-X Titlul: 054 Indep Scris de: Silviu-Ionut Ganceanu din Martie 06, 2005, 10:28:32 Ia vezi.. ce afisezi pentru testu asta (nu e cel oficial dar banuiesc ca de aici e gresala):
1 2 Titlul: 054 Indep Scris de: Bindea Calin din Martie 06, 2005, 13:35:15 :oops: thnx silviug.. acolo era figura..
acuma am 100... ce ciudat era ca pe testu tau imi afisa 10.. =D> (btw , am rezolvat-o cu principiul includerii si excluderii :lol: ) Titlul: 054 Indep Scris de: Silviu-Ionut Ganceanu din Martie 06, 2005, 23:44:16 Bravo mane! ;) Keep it up!
Titlul: 054 Indep Scris de: Siulea Radu din Martie 07, 2005, 18:51:07 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 ?
:mrgreen: I believe only what I know Titlul: 054 Indep Scris de: Cosmin Negruseri din Martie 07, 2005, 19:38:12 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 ...
Titlul: 054 Indep Scris de: Siulea Radu din Martie 07, 2005, 20:04:51 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
Titlul: 054 Indep Scris de: Silviu-Ionut Ganceanu din Martie 07, 2005, 21:47:41 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; Titlul: 054 Indep Scris de: Bogdan-Cristian Tataroiu din Martie 15, 2005, 17:36:50 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 :shock: pe testul 1 2 ca am lucrat in baza 1000000000 si era o problema la scadere :mrgreen: Prob ca tu ai lucrat in baza 10, dc aveam aceeasi problema Titlul: 054 Indep Scris de: Constantin Cristian din Martie 15, 2005, 21:40:12 Imi spune si mie cineva unde gasesc articolul asta de care vorbiti voi?
Titlul: 054 Indep Scris de: Cosmin Negruseri din Martie 15, 2005, 21:55:31 Pe prima pagina a siteului! "preONI 2005 runda #2 - solutii" ar trebui sa fie sugestiv ...
Titlul: 054 Indep Scris de: Constantin Cristian din Martie 18, 2005, 20:43:16 Elementele subsirului sunt distincte 2 cate 2?
Titlul: 054 Indep Scris de: Silviu-Ionut Ganceanu din Martie 18, 2005, 21:04:19 Nu neaparat.
Titlul: 054 Indep Scris de: Constantin Cristian din Martie 21, 2005, 23:29:44 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? Titlul: 054 Indep Scris de: Silviu-Ionut Ganceanu din Martie 21, 2005, 23:51:22 [-X 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 :-'
Titlul: 054 Indep Scris de: vladut.forum din August 01, 2005, 13:46:20 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... Titlul: 054 Indep Scris de: vladut.forum din August 01, 2005, 19:50:30 pot avea si eu testu 20 sau un test mareeeeee... la aceasta problema...
mc mult Titlul: Răspuns: 054 Indep Scris de: Alexandru-Iancu Caragicu din Decembrie 05, 2010, 12:03:56 Se face cu numere mari?
Titlul: Răspuns: 054 Indep Scris de: Paul-Dan Baltescu din Decembrie 05, 2010, 13:40:34 Da.
Titlul: Răspuns: 054 Indep Scris de: zloteanu adrian nichita din Octombrie 31, 2011, 12:32:43 Timpul ar trebui marit putin pe noul compilator :P
Am incercat cateva surse de 100, si nici una nu merge ;) |