680 Peste

[•DITzoneC]

Aici puteţi discuta despre problema Peste.

[•Andreid91]

Ce ati facut sa nu mai primiti WA pe testele 2-6??? k si  eu primesc la fel... 

Hai ca dau o bere dak ne intalnim la Ploiesti 

[•fireatmyself]

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?

[•Andreid91]

da,l-am citit...dupa ce am rezolvat problema.
 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... 
ideea este ca vectorul best e bine construit, dar recunosc,nu eficient...
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

PS. nu vrea sa imi scrie v(i). in loc de v este v(i).....

[•devilkind]

pune long long.

[•Andreid91]

aha...asta ar trebui sa fie.  Mersi mult 

Exact ce anticipam. Acum imi iese din timp....    O sa incerc sa construiesc vectorul cum este prezentat in solutie. Mersi

[•Mishu91]

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

[•alexpetrescu]

O plasa poate fi folosita de mai multe ori?

[•GavrilaVlad]

Acuma ca ai luat 100, ai putea sa zici si raspunsul la intrebarea ta.

[•alexpetrescu]

o plasa poate fi folosita de mai multe ori