Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | muncitori.in, muncitori.out | Sursă | Algoritmiada 2012, Runda 4 |
| Autor | Adrian Diaconu | Adăugată de |  Cezar Mocan •CezarMocan |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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, Ai, cat si durata aproximativa pe care un muncitor o petrece facand respectiva verificare, Bi. 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 Bi secunde, fiind liber din nou la momentul Ai + Bi.
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.
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
Date de ieşire
În fişierul de ieşire muncitori.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| muncitori.in | muncitori.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
