Diferente pentru problema/muncitori intre reviziile #4 si #17

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="muncitori") ==
Cei $N$ muncitori de la Fabrica de Bere au o zi grea astazi, din cauza ca trebuie sa verifice calitatea celor $M$ loturi propuse pentru export. Directorul Fabricii a afisat o lista cu momentele in care ar trebui sa inceapa verificarea fiecarui lot, $A{~i~}$, cat si durata aproximativa pe care un muncitor o petrece facand respectiva verificare, $B{~i~}$. Pentru a putea pleca acasa cat mai devreme posibil, muncitorii vor sa faca aceste verificari intr-un mod foarte organizat: vor lua loturile in ordine cronologica dupa momentul de start scris pe lista, fiecarui lot fiindu-i atribuit muncitorul liber care are numarul de ordine minim. Odata ce un muncitor incepe verificarea lotului $i$, el va fi ocupat pentru $B{~i~}$ secunde, fiind liber din nou la momentul $A{~i~} + B{~i~}$.
Cei $N$ muncitori de la Fabrica de Bere au o zi grea astazi, din cauza ca trebuie sa verifice calitatea celor $M$ loturi propuse pentru export. Directorul Fabricii a afisat o lista cu momentele in care ar trebui sa inceapa verificarea fiecarui lot, $A{~i~}$, cat si durata aproximativa pe care un muncitor o petrece facand respectiva verificare, $B{~i~}$. Pentru a putea pleca acasa cat mai devreme posibil, muncitorii vor sa faca aceste verificari intr-un mod foarte organizat: vor lua loturile in ordine cronologica dupa momentul de start scris pe lista, fiecarui lot fiindu-i atribuit muncitorul liber care are al $K$-lea numar de ordine. Odata ce un muncitor incepe verificarea lotului $i$, el va fi ocupat pentru $B{~i~}$ secunde, fiind liber din nou la momentul $A{~i~} + B{~i~}$.
h3. Cerinta
Dandu-se $N$, $M$ si cele $M$ perechi $A B$, sa se determine si sa se afiseze pentru fiecare lot ce muncitor ii va fi asociat.
Dandu-se $N$, $M$, $K$ si cele $M$ perechi $A B$, sa se determine si sa se afiseze pentru fiecare lot ce muncitor ii va fi asociat.
h2. Date de intrare
Fişierul de intrare $muncitori.in$ va contine pe prima linie numerele $N$ si $M$, reprezentand numerele de muncitori si respectiv loturi care trebuie verificate. Urmatoarele $M$ linii
Fişierul de intrare $muncitori.in$ va contine pe prima linie numerele $N$, $M$ si $K$, cu semnificatiile din enunt. Urmatoarele $M$ linii vor contine cate o pereche $A{~i~} B{~i~}$, momentul de start si durata pentru verificarea lotului $i$.
h2. Date de ieşire
În fişierul de ieşire $muncitori.out$ ...
În fişierul de ieşire $muncitori.out$ se vor afisa $M$ numere naturale, pe linii separate, al $i$-lea dintre ele reprezentand muncitorul care realizeaza verificarea cu numarul de ordine $i$, *considerand muncile in ordinea in care se executa*(ordonat dupa timpul de incepere al verificarii).
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 100.000$
* $1 ≤ K ≤ N$
* $1 ≤ A{~i~}, B{~i~} ≤ 1.000.000$
* Se garanteaza ca pentru fiecare dintre cele $M$ verificari vor exista cel putin $K$ muncitori disponibil.
* Pentru $20%$ din teste $N, M ≤ 1.000$
* Pentru alte $20%$ din teste $K = 1$.
* Nu exista doua verificari care sa inceapa la acelasi moment de timp.
h2. Exemplu
table(example). |_. muncitori.in |_. muncitori.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 4 3 1
4 6
5 2
7 3
| 1
2
2
|
h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="muncitori") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.