Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1999_2et_didmeninis_jau.in

Rezultatų failas: lmio_1999_2et_didmeninis_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

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 n 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 n, 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