ŠIOM — Investicinių čekių aukcionas

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1993_3e2_cekiai.in

Rezultatų failas: lmio_1993_3e2_cekiai.out

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Investicinių čekių aukcionas

Investiciniais čekiais prekiaujama aukcione. Kiekvienas aukciono dalyvis pateikia jo organizatoriams užklijuotą voką su prašymu. Asmuo, norintis pirkti čekius, prašyme nurodo, kiek čekių jis pirktų ir kokią didžiausią kainą mokėtų už vieną čekį. Asmuo, norintis parduoti, nurodo kiek čekių parduotų ir už kokią žemiausią kainą. Čekio kaina neturi viršyti 5 litų ir išreiškiama šimtųjų lito dalių tikslumu.

Aukciono pradžioje visi vokai atplėšiami, išanalizuojama čekių pasiūla bei paklausa ir nustatoma visiems aukciono dalyviams vienoda čekių kaina. Kaina nustatoma tokia, kad būtų parduota kuo daugiau čekių.

Užduotis

Parašykite programą, kuri:

Perskaitytų pradinius duomenis ir graﬁškai pavaizduotų parduodamų ir perkamų čekių skaičiaus pasiskirstymą pagal kainas. Galima vartoti tik kompiuterio abėcėlės simbolius (tarp jų – ir pseudograﬁkos). Vaizdavimo pavidalą parinkite patys. Jis turi būti informatyvus, lengvai suvokiamas ir meniškas;
Apskaičiuotų investicinio čekio kainą. Jeigu galima parinkti daugiau negu vieną kainą, kuriai esant būtų parduotas didžiausias čekių kiekis, tai iš jų reikia parinkti didžiausią kainą;
Apskaičiuotų, kiek čekių parduota aukcione.

Pradiniai duomenys

Pradiniai duomenys pateikti $(n+1)$ -oje eilutėje kur $n$ – aukciono dalyvių skaičius.

Kiekvienam aukciono dalyviui skiriama viena eilutė. Joje nurodoma dalyvio klasė (A – čekių pardavėjas, B – čekių pirkėjas), parduodamų (perkamų) čekių kiekis ir vieno čekio mažiausia pardavimo (didžiausia pirkimo) kaina.

Duomenys baigiami eilute: Z 0 0.00

Rezultatai

Rezultatą sudaro trys skaičių stulpeliai. Pirmame stulpelyje nurodomas riestainių skaičius, antrame — į kelias dalis tuos riestainius pjaustyti ir trečiajame nurodoma po kiek dalių duoti kiekvienam vaikui.

Pirmajame stulpelyje esančių skaičių suma turi būti lygi riestainių skaičiui $n$ .

Pavyzdžiai

|#A 8000 0.34 B 28000 0.65 B 11000 0.42 A 12000 0.65 B 30000 0.74 Z 0 0.00#|#0.34-0.35: 8000 0 0.36-0.37: 0 0 0.38-0.39: 0 0 0.40-0.41: 0 0 0.42-0.43: 0 11000 0.44-0.45: 0 0 0.46-0.47: 0 0 0.48-0.49: 0 0 0.50-0.51: 0 0 0.52-0.53: 0 0 0.54-0.55: 0 0 0.56-0.57: 0 0 0.58-0.59: 0 0 0.60-0.61: 0 0 0.62-0.63: 0 0 0.64-0.65: 12000 28000 0.66-0.67: 0 0 0.68-0.69: 0 0 0.70-0.74: 0 30000

Pradiniai duomenys	Rezultatai	Paaiškinimas

VISO: 20000 69000 KAINA: 0.74 LT. BUS PARDU0TA: 20000#|#Už 0,74 Lt. bus parduota 20 000 čekių.#|

Ribojimai

$2\\leqn\\leq50$ ;