7131번 - Õhne vanaraamatupood 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1023 MB | 144 | 57 | 44 | 36.975% |
문제
Õ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.
- Kui antud raamatut veel müügil pole, siis mõtleb esimene robot ise välja suvalise hinna. Loeme seda päevaks 0 ja selle roboti number on 1.
- Iga robot aktiveerub kindla intervalliga (iga $I$ päeva järel), arvutab kõigi portaalis olevate pakkumiste (sealhulgas tema enda pakkumine) keskmise, lisab sellele oma marginaali (juurdehindluse) ning arvutab nii oma uue pakkumise. Arvutuste aluseks on müüjate hinnad eelmise päeva lõpu seisuga.
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.
예제 입력 1
3 17.99 1000 0 12 0.032 18 6 0.020 14 19 0.017
예제 출력 1
216.27 213.75 205.07
Näites kirjeldatud robotite tegevus algab nii:
- päev $0$, robot $1$ alustab hinnaga $17.99$;
- päev $12$, robot $1$ uus hind $17.99 \cdot 1{,}032 = 18.56568 \approx 18.57$;
- päev $14$, robot $3$ alustab hinnaga $18.57 \cdot 1{,}017 = 18.88569 \approx 18.89$;
- päev $18$, robot $2$ alustab hinnaga $(18.57 + 18.89) / 2 \cdot 1{,}020 = 19.1046 \approx 19.10$;
- päev $24$, robot $1$ uus hind $19.46$, robot 2 uus hind $19.23$;
- päev $30$, robot $2$ uus hind $19.58$;
- päev $33$, robot $3$ uus hind $19.64$.
출처
Olympiad > Estonian Informatics Olympiad > 2016-17 > Final Round > Basic 2번