|
Titlul: 147 Ben Scris de: Mircea Pasoi din Decembrie 12, 2005, 00:17:11 Aici puteţi discuta despre problema Ben (http://infoarena.ro/problema/ben).
Titlul: 147 Ben Scris de: Sima Mihai Cotizo -vechi din Ianuarie 08, 2006, 20:51:34 pentru a gasi nr de sol e nevoie de nr mari??? ca pe 2 teste imi da bine si al doilea numar, dar pe restu nu...
Titlul: 147 Ben Scris de: Bogdan-Alexandru Stoica din Ianuarie 08, 2006, 21:10:41 Citat Numarul S va fi afisat modulo 32173. S e numarul de variante. Deci nu ai nevoie de numere mari. Titlul: 147 Ben Scris de: Sima Mihai Cotizo -vechi din Ianuarie 08, 2006, 21:41:41 ah, e a doua oara cand nu citesc asta... nici in concurs nu am fost atent :( da oricum at nu gasisem o formula valida...
Mersi mult! Titlul: Răspuns: 147 Ben Scris de: MciprianM din Iulie 07, 2008, 08:57:44 Se poate ca 2 masini sa soseasca in acelasi timp la benzinarie?
ex.: 3 1 5 1 6 2 8 L.E. Da. Titlul: Răspuns: 147 Ben Scris de: vladiana micu din Octombrie 19, 2008, 10:44:09 cum se poate afla numarul de modalitati? megre cu dinamica? ca nu imi dau seama........numarul de statii merge cu greedy...da la nr de modalitati nu imi dau seama...need some help
Titlul: Răspuns: 147 Ben Scris de: Dragos Oprica din Ianuarie 04, 2009, 11:45:29 o idee cum poti gasi numarul de modalitati?
numarul de pompe se poate gasi si cu smenul lui Mars =D> Titlul: Răspuns: 147 Ben Scris de: raica dumitru cristian din Ianuarie 05, 2009, 10:21:14 multumes pentru idee dragos....inca nu stiu smenul lui mars dar il voi invata ;) :D
Titlul: Răspuns: 147 Ben Scris de: persa dan alexandru din August 09, 2009, 14:01:45 cum pot afla testele puse de ei ? nu-mi pot da seama dc imi da wrong answar
Titlul: Răspuns: 147 Ben Scris de: Flaviu Pepelea din August 09, 2009, 14:07:29 Nu le poti afla! :)
Titlul: Răspuns: 147 Ben Scris de: Bogdan-Cristian Tataroiu din Martie 21, 2010, 17:41:06 Testele de la această problemă conţineau caractere invalide la sfârşitul testelor. Problema a fost reevaluată, însă nu ar trebui să se schimbe niciun scor.
Titlul: Răspuns: 147 Ben Scris de: Mihai Visuian din Ianuarie 19, 2012, 19:59:09 Imi poate spune si mie cineva cum pot afla numarul de combinari la benzinarie?
Titlul: Răspuns: 147 Ben Scris de: Mihai Alexandru Cosmin din Februarie 09, 2015, 21:27:40 SPOILER ALERT!
Cum am reusit sa calculez numarul de modalitati: In primul rand cand citim intervalele vom retine care este valoarea maxima dintre capetele din dreapta ale intervalelor si de asemenea vom retine pentru fiecare capat stanga cate intervale pornesc din acesta, adica cate masini vor intra in benzinarie in momentul CapatStangaInterval. Calculam intr-un vector A numarul de masini aflate in benzinarie la un anumit moment i (i>=1 , i<=MaxDreaptaInterval) si astfel aflam si care este numarul de pompe necesare (pompe). Initializam numarul de modalitati cu 1 (rez=1) si mergem cu un i (i>=1 , i<=MaxDreaptaInterval) calculand la fiecare pas rez*=aranjamente(pompe-(A[ i ]-CateIncepIn[ i ]),CateIncepIn[ i ]). Adica in fiecare moment vedem in cate moduri putem baga in benzinarie masinile care acum ar intra in ea, adica aranjamente de cate pompe libere avem luate cate masini intra in benzinarie in momentul respectiv. Titlul: Răspuns: 147 Ben Scris de: lup lucia din Iulie 21, 2016, 15:35:32 Problema "ben" este data ca exemplu de problema rezolvabila cu AIB dar ea se rezolva mult mai usor fara AIB.
Titlul: Răspuns: 147 Ben Scris de: patcas rares danut din Iulie 30, 2016, 12:26:25 Imi poate spune si mie cineva cum pot afla numarul de combinari la benzinarie?
|