Masala #JXBDN9WLED
Belanchak
Aziza, Bahodir va Samandar bolalar maydonchasiga kelib, tebranma belanchakda o’ynashni xohladilar. Belanchak — bu markazi mahkamlangan uzun tayoq bo'lib, bolalar uning ikki uchiga o'tirib tebranadilar.
Bolalarning og’irligi A, B va S kilogram. Tebranganda muvozanatni saqlash uchun, uning ikkala uchidagi og’irliklar farqi F kilogramdan oshmasligi kerak. Do'stlarga omad kulib boqdi: maydoncha yaqinida og'ir toshlar yotibdi. Bolalardan biri o'z bilan istalgan toshni olib, belanchakni uchlaridagi og’irlik farqini ruxsat etilgan chegaraga yetkazishi mumkin. Do'stlarga, ular belanchakda tebranishlari uchun, minimal og'irlikdagi toshni aniqlashda yordam bering.
Dastur kirish sifatida alohida satrlarda yozilgan bolalar og’irligi bo’lgan uchta A, B, S qiymatlarni oladi. To'rtinchi qatorda esa belanchak uchlaridagi eng katta ruxsat etilgan og’rlik farqi F kiritiladi. Barcha sonlar butun va musbat sonlar bo’lib, qiymati \(10^9\)dan oshmaydi.
Dastur do'stlar optimal tarzda o'tirishlari uchun belanchakning bir tomoniga qo'shilishi kerak bo'lgan minimal tosh o’g’irligini butun son ko’rinishida chop etishi kerak. Agar ular toshga muhtoj bo'lmasa, dastur 0 raqamini chop etishi kerak.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
30 40 35 10 |
15 |
| 2 |
30 20 45 10 |
0 |
Birinchi misolda Aziza va Samandar bir tomonda o'tirishadi, ularning umumiy massasi 65 kg ni tashkil qiladi. Bahodir 15 kilogramlik toshni olib, boshqa tomonga o'tiradi, shunda Bahodirning tosh bilan massasi 55 kg bo'ladi. Belanchakning uchlaridagi og'irliklar farqi 10 kg bo'ladi. Ikkinchi misolda Aziza va Bahodir bir tomonda (50 kg), Samandar boshqa tomonda (45 kg) o'tirishadi. Og'irlikdagi farq 5 kg bo'ladi, shuning uchun tosh kerak bo'lmaydi.
Telegram kanalimizga obuna bo'ling