| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 44 | 35 | 28 | 77.778% |
Bitlandijos maisto pristatymo įmonėje „Unter Valgyt” dirba du kurjeriai. Kurjeriai pradeda darbą tuo pačiu laiku – ryte (Bitlandijos laiku t = 0 minučių). Dienos metu gaunami užsakymai, apie kiekvieną kurių yra žinoma:
Užsakymas yra priskiriamas laisvam kurjeriui (tuo metu nevykdančiam jokio užsakymo), kuris jį įvykdytų greičiausiai. Jei tuo metu abu kurjeriai yra užimti, užsakymas dingsta, nes klientas kreipiasi į kitą įmonę.
Kurjeriai baigia dirbti, kai įvykdo visus per dieną gautus užsakymus.
Suskaičiuokite, kiek kiekvienas kurjeris uždirbs per dieną.
Pirmoje eilutėje yra pateiktas užsakymų skaičius M. Kitose M eilučių duota užsakymų informacija:
Vienoje eilutėje pateikite du skaičius – kiek uždirbs kiekvienas kurjeris tą dieną.
3 1 2 1 2 2 3 3 4 4 6 3 2
5 6
Gavus pirmą užsakymą abu kurjeriai laisvi, todėl jis priskiriamas pirmajam, kuris jį įvykdys per 1 minutę ir uždirbs 2 pinigus.
Antras užsakymas gaunamas už minutės. Pirmasis kurjeris jau baigė vykdyti ankstesnį užsakymą ir žada įvykdyti antrą greičiausiai (per 3 minutes), todėl jį taip pat gauną ir uždirba dar 3 pinigus.
Nors trečią užsakymą vėl greičiausiai įvykdytų pirmasis kurjeris, jis šio gauti negali, nes vis dar vykdo antrą. Trečią užsakymą gauna antrasis kurjeris.
9 1 1 2 3 2 1 3 2 3 1 2 3 4 1 3 2 5 1 2 3 6 1 3 2 7 1 4 3 8 1 3 2 9 1 3 2
4 4
Pirmą užsakymą gauna pirmasis kurjeris, antrą - antrasis. Toliau užsakymai ateina taip, kad kiekvienas kurjeris gali pradėti vykdyti naują užsakymą iš karto po ką tik vykdyto pabaigimo. Paskutinis užsakymas nebus įvykdytas, nes abu kurjeriai tuo laiku bus užimti.