Pagini recente » Diferente pentru problema/ruksak intre reviziile 16 si 9 | Istoria paginii problema/calafat | Diferente pentru problema/mexc intre reviziile 16 si 17 | Atasamentele paginii Profil zionlyism | Diferente pentru problema/muncitori intre reviziile 17 si 12
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, pe linii separate, 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$
* $1 ≤ A{~i~}, B{~i~} ≤ 1.000.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 diferente intre securitate.
Topicul de forum nu a fost schimbat.
