Masala #IVVTNX2UML
Uchburchak tortni tanlash
Davlatbek ismli bir odam yangi yil kechasi uchun tort sotib olishga do'konga bordi.U tortni hajmini k(50,000,000 dan kichik yoki teng) dan katta yoki teng bo'lishini hohlaydi.Ammo u do'kondagi tortlar uchburchak ekan va u ularni yuzini topishga qiynaldi siz unga yordam bering.
Sizga do'konchi n ta tort ko'rsatadi va har bir tortning balandligi h(1≤h≥10^4)
va uning asosini uzunligi c(1≤h≤10^4) .
endi siz ularni yuzini hisoblab olib k hajmdan katta yoki teng va k ga eng yaqin yuza boladiganini chop eting .
n (1≤n≤10^6) ta tort va k(1≤k≤50000000) unga kerak o'lgan hajm
va har bir tortning balandligi h(1≤h≥10^4)
va uning asosini uzunligi c(1≤h≤10^4) .
siz ularni yuzini hisoblab olib k hajmdan katta yoki teng va k ga eng yaqin yuza boladiganini chop eting .
Albatta izohga qarang!
masala javobini 10 dan 1 lar xonasigacha aniqlikda chop eting yani 0.5 shunday
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 10 7 3 |
10.5 1 |
| 2 |
2 12 7 3 6 3 |
10.5 1 |
| 3 |
3 15 5 6 4 8 10 3 |
15.0 1 |
masalan birinchi testda 1 ta tort berilayapti va k 10 ekan va c asosi 3 h balanligi 7 buning yuzi 10.5 bo'ladi va u k dan katta boshqa tort yo'qligi va u k dan kattaligi uchun oxirida uning yuzi va nechinchi aytilgan tortligini chop etamiz.
Agarda k dan katta yoki teng hajmli tort bo'lmasa k ga eng yaqinining yuzasi va nechinchiligini chop eting.
masalan ikkinchisida testda k 12 dan katta hajmli tort yo'q va k ga eng yaqin hajmli tort bu 1 chisi va uni yuzi 10.5 shuni chop etayapmiz.
va ikki hil bir xil yuzali ular javob bo'ladigan bo'lsa birinchi kelganini chop eting.
Telegram kanalimizga obuna bo'ling