|
Titlul: 680 Peste Scris de: Adrian Diaconu din Martie 23, 2008, 10:12:52 Aici puteţi discuta despre problema Peste (http://infoarena.ro/problema/peste).
Titlul: Răspuns: 680 Peste Scris de: Ciocan Andrei din Aprilie 17, 2008, 16:55:59 Ce ati facut sa nu mai primiti WA pe testele 2-6??? k si eu primesc la fel... :-k
Hai ca dau o bere dak ne intalnim la Ploiesti :peacefingers: Titlul: Răspuns: 680 Peste Scris de: Bogdan-Alexandru Stoica din Aprilie 17, 2008, 17:00:36 tie iti iese din timp pe testele de la 1 la 4. nu ai o rezolvare optima si s-ar putea ca acesta sa fie motivul pentru care iei 2 WA. ai citit articolul cu solutii?
Titlul: Răspuns: 680 Peste Scris de: Ciocan Andrei din Aprilie 17, 2008, 17:16:21 da,l-am citit...dupa ce am rezolvat problema. :D
singura diferenta e ca eu nu calculez vectorul best prin acea relatie de recurenta, ci practic prin doua foruri imbricate (unul prin care parcurg vectorul max,si cu celalat parcurg vectorul best),si probabil de aia imi iesa din timp pe primele teste... for (i=1;i<=m;i++) if (pg[ap]<v) pg[ap]=v; for (j=1;j<=T;j++) if (pg[j]!=0) for (i=1;i<=m;i++) if (pg[j+ap]<pg[j]+v) pg[j+ap]=pg[j]+v; ceva mai complicat de explicat... :o ideea este ca vectorul best e bine construit, dar recunosc,nu eficient... :thumbdown: si celorlalti lea dat WA pe testele 2 -6,chiar daca intra in timpu de executie.... trebuie sa fie vreun caz ce nu lam tratat, probabil :-k PS. nu vrea sa imi scrie v(i). in loc de v este v(i)..... Titlul: Răspuns: 680 Peste Scris de: Savin Tiberiu din Aprilie 17, 2008, 17:22:05 pune long long.
Titlul: Răspuns: 680 Peste Scris de: Ciocan Andrei din Aprilie 17, 2008, 17:23:27 aha...asta ar trebui sa fie. Mersi mult :thumbup:
Exact ce anticipam. Acum imi iese din timp.... :fighting: O sa incerc sa construiesc vectorul cum este prezentat in solutie. Mersi Titlul: Răspuns: 680 Peste Scris de: Andrei Misarca din Iunie 12, 2009, 22:56:01 Stie careva care-i smenozeala cu testu 1? Ca iau 90 cu incorect pe el (am pus si long long si tot tacamu si tot nu mere)
L.E. : S-a rezolvat :) Dupa tzaspe mii de submisii mi-am dat seama ca set nu tine decat valori unice Titlul: Răspuns: 680 Peste Scris de: Alexandru Petrescu din Februarie 03, 2017, 20:48:38 O plasa poate fi folosita de mai multe ori?
Titlul: Răspuns: 680 Peste Scris de: Gavrila Vlad din Februarie 09, 2017, 01:15:04 Acuma ca ai luat 100, ai putea sa zici si raspunsul la intrebarea ta. :P
Titlul: Răspuns: 680 Peste Scris de: Alexandru Petrescu din Aprilie 03, 2017, 12:28:52 o plasa poate fi folosita de mai multe ori
|