Pagini recente » Diferente pentru problema/great intre reviziile 18 si 15 | Diferente pentru problema/editor intre reviziile 70 si 36 | Monitorul de evaluare | Istoria paginii utilizator/francesca79 | Diferente pentru problema/filme intre reviziile 2 si 1
Diferente pentru
problema/filme intre reviziile
#2 si
#1
Diferente intre titluri:
Diferente intre continut:
h2. Date de intrare
Fişierul de intrare $filme.in$ va contine pe prima linie numarul $N$ de filme disponibile si $M$, numarul de minute in care Gigel este singur acasa. Pe urmatoarele $N$ linii se vor afla informatiile despre fiecare film in parte: $D[i]$, numarul de minute necesare descarcarii filmului $i$ si $T[i]$, durata filmului $i$ in minute.
Fişierul de intrare $filme.in$ ...
h2. Date de ieşire
Fişierul de ieşire $filme.out$ va contine pe prima linie numarul maxim de filme pe care le poate viziona Gigel.
În fişierul de ieşire $filme.out$ ...
h2. Restricţii
* $1 ≤ N ≤ 10 000$
* $1 ≤ M ≤ 100 000 000$
* $1 ≤ D[i], T[i] ≤ M$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. filme.in |_. filme.out |
| 4 10
5 5
1 7
1 1
9 1
| 2
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicaţie
Gigel va viziona filmele $2$ si $3$.
...
== include(page="template/taskfooter" task_id="filme") ==
== include(page="template/taskfooter" task_id="filme") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
