Laiko ribojimas: 1s
Atminties ribojimas: 64MB
Duomenų failas: lmio_1999_2et_didmeninis_jau.in
Rezultatų failas: lmio_1999_2et_didmeninis_jau.out
Didmeninis pirkimas
Žinoma, kad perkant daugiau prekių jų vienetas kainuoja pigiau. Pundelyje yra 12 porų kojinių, dėžėje – 12 pundelių. Pavyzdžiui, kojinių dėžė kainuoja 247 litus, pundelis – 21 lt, pora – 2 lt. Įdomu tai, kad jei mums reikėtų 11 porų kojinių, tai geriau pirkti pundelį ir vienerias kojines kam nors atiduoti. Žinodami užrištų virvutėje mazgelių skaičių pabandykite sudaryti kuo daugiau skirtingų anksčiau minėtų geometrinių figūrų (sutampančių figūrų neturi būti). Vienodos formos figūros laikomos skirtingomis, jei jų kraštinių ilgiai yra skirtingi.
Užduotis
Pirkėjas nori įsigyti porų kojinių. Sudarykite algoritmą, vadovaudamiesi kuriuo pigiausiai nupirktume kojines. Jei už tą pačią kainą galima nupirkti didesnį ir mažesnį kiekį kojinių, tai perkamas didesnis kiekis. Raskite perkamų dėžių, pundelių ir porų skaičių
Pradiniai duomenys
Pradinius duomenis sudaro keturi skaičiai: kojinių porų skaičius , vienos dėžės, vieno pundelio bei vienos poros kaina litais.
Rezultatai
Rezultatai – perkamų dėžių, pundelių ir porų skaičiai.
Pavyzdžiai
Pradiniai duomenys | Rezultatai | |
---|---|---|
11 247 21 2 | 0 1 0 |