Pagini recente » Diferente pentru utilizator/c_e_manu intre reviziile 89 si 55 | Diferente pentru problema/paritate intre reviziile 49 si 5 | Diferente pentru problema/armate intre reviziile 15 si 8 | Diferente pentru problema/foametea intre reviziile 19 si 82 | Diferente pentru problema/muncitori intre reviziile 17 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de ieşire
Î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).
În fişierul de ieşire $muncitori.out$ se vor afisa $M$ numere naturale, al $i$-lea dintre ele reprezentand muncitorul care realizeaza verificarea cu numarul de ordine $i$.
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$.
* $1 ≤ A{~i~}, B{~i~} ≤ 1.000.000.000$
* Se garanteaza ca pentru fiecare dintre cele $M$ verificari va exista cel putin un muncitor disponibil.
* Nu exista doua verificari care sa inceapa la acelasi moment de timp.
h2. Exemplu
table(example). |_. muncitori.in |_. muncitori.out |
| 4 3 1
| 4 3
4 6
5 2
7 3
| 1
2
2
| 1 2 2
|
== include(page="template/taskfooter" task_id="muncitori") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
