|
•domino
|
 |
« : Decembrie 12, 2005, 00:17:11 » |
|
Aici puteţi discuta despre problema Ben. |
|
|
|
|
Memorat
|
|
|
|
|
•Coty
|
|
« Răspunde #1 : 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...
|
|
|
|
|
Memorat
|
|
|
|
|
•fireatmyself
|
|
« Răspunde #2 : Ianuarie 08, 2006, 21:10:41 » |
|
Numarul S va fi afisat modulo 32173. S e numarul de variante. Deci nu ai nevoie de numere mari. |
|
|
|
|
Memorat
|
Viata e scurta. Daca nu o putem lungi, macar s-o facem lata.
|
|
|
|
•Coty
|
|
« Răspunde #3 : 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! |
|
|
|
|
Memorat
|
|
|
|
|
•MciprianM
|
|
« Răspunde #4 : 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.
|
|
|
|
« Ultima modificare: Iulie 07, 2008, 12:06:11 de către marginean ciprian »
|
Memorat
|
|
|
|
•vladiana
Strain
Karma: 0
 Deconectat
Mesaje: 10
|
|
« Răspunde #5 : 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
|
|
|
|
|
Memorat
|
|
|
|
|
•DraStiK
|
|
« Răspunde #6 : 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  |
|
|
|
|
Memorat
|
|
|
|
•raica_cristi
Strain
Karma: 10
Deconectat
Mesaje: 4
|
|
« Răspunde #7 : Ianuarie 05, 2009, 10:21:14 » |
|
multumes pentru idee dragos....inca nu stiu smenul lui mars dar il voi invata   |
|
|
|
|
Memorat
|
|
|
|
•bestalex
Strain
Karma: -2
Deconectat
Mesaje: 2
|
|
« Răspunde #8 : August 09, 2009, 14:01:45 » |
|
cum pot afla testele puse de ei ? nu-mi pot da seama dc imi da wrong answar
|
|
|
|
|
Memorat
|
|
|
|
•Pepelea_Flaviu
Client obisnuit
Karma: 30
Deconectat
Mesaje: 98
|
|
« Răspunde #9 : August 09, 2009, 14:07:29 » |
|
Nu le poti afla!  |
|
|
|
« Ultima modificare: August 09, 2009, 16:32:50 de către Flaviu Pepelea »
|
Memorat
|
|
|
|
|
•bogdan2412
|
|
« Răspunde #10 : 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.
|
|
|
|
|
Memorat
|
|
|
|
|
•VisuianMihai
|
|
« Răspunde #11 : Ianuarie 19, 2012, 19:59:09 » |
|
Imi poate spune si mie cineva cum pot afla numarul de combinari la benzinarie?
|
|
|
|
|
Memorat
|
|
|
|
•MacWonk
Strain
Karma: 0
Deconectat
Mesaje: 3
|
|
« Răspunde #12 : 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.
|
|
|
|
|
Memorat
|
|
|
|
•luci2000
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #13 : 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.
|
|
|
|
|
Memorat
|
|
|
|
•patcasrares
Strain
Karma: 0
Deconectat
Mesaje: 2
|
|
« Răspunde #14 : Iulie 30, 2016, 12:26:25 » |
|
Imi poate spune si mie cineva cum pot afla numarul de combinari la benzinarie?
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena