Diferențe pentru problema/rucsacfr între reviziile #1 si #3

Diferențe între titluri:

rucsacfr
Rucsac fractionar

Diferențe între conținut:

== include(page="template/taskheader" task_id="rucsacfr") ==
Poveste și cerință...
Se dau N obiecte pentru care se cunosc greutatea g si pretul p si un rucsac de capacitate K. Se cere sa se calculeze si sa se afiseze profitul maxim ce se poate obtine adaugand o submultime din cele N obiecte in rucsac. Se pot selecta si fractiuni ale obiectelor. Profitul este suma preturilor integrale la care se adauga fractiuni ale preturilor pentru obiectele selectate partial.
h2. Date de intrare
Fișierul de intrare $rucsacfr.in$ ...
Fișierul de intrare rucsacfr.in contine pe prima linie N si K cu semnificatia de enunt. Urmatoarele n linii contin 2 numere intregi separate printr-un spatiu, g si p, ce reprezinta greutatea si profitul fiecarui obiect.
h2. Date de ieșire
În fișierul de ieșire $rucsacfr.out$ ...
În fișierul de ieșire rucsacfr.out se va afisa profitul maxim, cu o precizie de 2 zecimale.
h2. Restricții
* $... ≤ ... ≤ ...$
* 1 ≤ N ≤ 10.000
* 1 ≤ K ≤ 1.000.000
* Pretul si greutatea obiectelor au valori in intervalul [1, 1.000.000]
h2. Exemplu
table(example).
|_. rucsacfr.in |_. rucsacfr.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
| 6 7
1 7
5 19
4 5
2 5
3 14
1 1
| 32.40
|
h3. Explicație
...
Pentru a obtine profitul maxim, se aleg obiectele 1, 2 si 5.
== include(page="template/taskfooter" task_id="rucsacfr") ==
 
== include(page="template/taskfooter" task_id="rucsacfr") ==

Nu există diferențe între securitate.