ŠIOM — Atsiskaitymas doleriai

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1992_3e1_doleriai.in

Rezultatų failas: lmio_1992_3e1_doleriai.out

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

Atsiskaitymas doleriai

Užduotis

Lietuvoje dažnai atsiskaitoma doleriais. Cirkuliuoja tiktai banknotai (jų vertė ne mažesnė kaip vienas doleris), nes monetų (centų) bankas neparduoda. Dolerio vertė palyginti didelė, todėl kyla problemų, kai reikia nedidelį dolerių skaičių padalyti į kelias proporcingas dalis.

Pradiniai duomenys

Pradiniai duomenys – dolerių skaičius $d$ ,kurį reikia padalyti duotam asmenų skaičiui $n$ už pagamintą produktą, bei kiekvieno asmens indėlis į produkto gamybą, išreikštas procentais.

Rezultatai

Rezultatai – dolerių sumos, kurias reikia duoti kiekvienam asmeniui.

Reikia išdalyti visus dolerius taip, kad paklaidų suma būtų mažiausia. Paklaida, padaryta skaičiuojant kurio nors asmens užmokestį, lygi tiksliai apskaičiuoto užmokesčio ir užmokesčio, išreikšto sveikuoju dolerių skaičiumi, skirtumo absoliučiam didumui (moduliui).

Trumpai paaiškinkite uždavinio sprendimo idėją ir parašykite algoritmą.

Pavyzdžiai

Pradiniai duomenys	Rezultatai	Paaiškinimas
40 4 35 10 50 5	14 4 20 2	40 dolerių reikia padalinti 4 asmenims, kurių indėliai į produkto gamybą yra: $35+10+50+5=100\\%$

Ribojimai

$10\\leqd\\leq2000$