| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1023 MB | 129 | 50 | 37 | 35.238% |
Õhne vanaraamatupood on globaalse haardega idufirma, mis tegeleb eriti haruldaste ja vanade raamatute müügiga interneti teel. Suurem osa portaalis tegutsevatest müüjatest on robotid, mis püüavad üksteiselt raamatuid odavalt osta ja neid siis teistele kasutajatele kallimalt edasi müüa. Kuna raamatud on väga haruldased, siis pakutakse müügiks ka raamatuid, mida müüjal tegelikult pole.
Vaatleme eriti lihtsat müügirobotit, mis käitub järgmise algoritmi alusel.
Kõik hinnad avaldatakse portaalis ühe sendi täpsusega, arvuste käigus tekkinud sentide murdosad alates 0ドル{,}5$ sendist ümardatakse üles.
Võib eeldada, et ükski hind ei ületa kunagi väärtust 1ドル,000円,000円.00$.
Kirjutada programm, mis leiab kirjeldatud robotite poolt ühe raamatu eest küsitavad hinnad antud päeva alguses. (Sellel päeval toimuvaid hinnamuutusi mitte arvestada.)
Tekstifaili esimesel real on kolm arvu: robotide arv $N$ (1ドル \le N \le 100$), esimese roboti poolt raamatu eest küsitud hind $P_0$ (0ドル.01 \le P_0 \le 9999.99$) ja meid huvitava päeva number $T$ (1ドル \le T \le 10,000円$).
Järgmisel $N$ real on robotide parameetrid: esimese müügipakkumise tegemise päev $S_i$ ($S_1 = 0,ドル muidu 1ドル \le S_i < T$), pakkumise uuendamise intervall $I_i$ (1ドル \le I_i \le T$) ja marginaal $M_i$ (0ドル < M_i < 1,ドル täpsusega kuni 5 kohta pärast koma).
Tekstifaili väljastada päeva $T$ hommikul iga roboti poolt selle raamatu eest küsitav hind. Hindades väljastada täpselt kaks kohta pärast koma.
3 17.99 1000 0 12 0.032 18 6 0.020 14 19 0.017
216.27 213.75 205.07
Näites kirjeldatud robotite tegevus algab nii:
Olympiad > Estonian Informatics Olympiad > 2016-17 > Final Round > Basic 2번