693 Pusculita

[•astronomy]

Aici puteţi discuta despre problema Pusculita.

[•Mishu91]

E vre-un caz mai special la testu' 5 ca vad k mai multa lume a luat WA pe el(printre care si io)?

[•toni2007]

cu cat ai initializat vectorul la inceput?

[•Mishu91]

pai sol[0] = 0 si restu de la 1 la s cu vro 200000

L.E. : Am scos suta pana la urma... trebuia sa dau cva mai mult 

[•codrin]

Killed by signal 11(SIGSEGV).   <--- primesc eroarea asta si nu stiu dc...
algoritmul e bun si nu ies nici din matrice, nici nu impart la 0
de la ce ar mai putea fii?

[•Mishu91]

Limita de memorie e de 640 kB... cel mai probabil declari aloci mai mult de 640 kB

[•codrin]

mersi mishule....ai dreptate...la memorie e problema

[•razvan2006]

nu-mi iese pe testu 5, imi da incorect nu stiu ce are. imi spune si mie careva

[•fireatmyself]

initializeaza variabilele/vectorii in care retii minimele cu 2 000 000 000.

[•drag0sh]

La aceasta problema am trimis doua surse #183089(afiseaza doar cifra unu ) si #183087( afiseaza doar cifra zero) si obtin 30 de puncte pe testele 1 3 si 4 la ambele surse, cred ca e ceva ciudat la testele astea

[•xtreme]

La sectiunea Articole unde e solutia pentru aceeasta problema la codu sursa:

Cod:

for q:=0 to s do
   for w:=1 to n do
      if (q>=greutate[w]) and (sir[q]-sir[q-greutate[w]]>valoare[w])
      then 
          sir[q]:=sir[q-v[w]]+valoare[w];

Ce inseamna acel v [ ] ?

[•Florian]

Cred ca acolo ar trebuie sa fie greutate[w] si nu v[w].

[•xtreme]

Cred ca acolo ar trebuie sa fie greutate[w] si nu v[w].

am incercat...dar asa nu da solutia corespunzatoare...

[•Florian]

am incercat...dar asa nu da solutia corespunzatoare...

Sunt convins ca acolo e greutate[w]. Vezi poate gresesti in alta parte. Ia-ti un exemplu pe foaie, si incearca sa intelegi algoritmul ( care este unul clasic de programare dinamica - problema rucsacului ).

[•xtreme]

Sunt convins ca acolo e greutate[w]. Vezi poate gresesti in alta parte. Ia-ti un exemplu pe foaie, si incearca sa intelegi algoritmul ( care este unul clasic de programare dinamica - problema rucsacului ).

Mersi , problema rucsacului zici , am sa o studiez ca se intampla sa am o carte ( Tudor Sorin cls. X ) , pe care nu prea am avut timp sa o studiez , sa cuprinda problema discreta a rucsacului ( asa o numeste in carte ) .

[•cat_red20]

  exista mai multe monede cu aceeasi greutate???