Masala #0921
Tosh uloqtirish
Tosh uloqtirish sporti bo‘yicha sportsmen Asilbek hozirda musobaqaga tayyorgarlik ko‘rayapti.
Navbatdagi mashq sifatida u toshni uzoqlikka otish, aniqrog‘i 0 nuqtadan turib \(x\) nuqtaga otishni tanladi. Va albatta u buni 1 otishda bajarishi kerak. Asilbek toshni uzoqlikka otish uchun 3 ta: yo‘nalishni, \(a\) hamda \(b\) parametrlarni tanlaydi. Bunda u toshni tanlagan yo‘nalishida (o‘ngga yoki chapga) \(a * b\) masofaga otadi.
Lekin bu mashq oson bo‘lmasligi uchun Asilbek \(a\) va \(b\) parametrlarni, \(l_1 ≤ a ≤ r_1\) va \(l_2 ≤ b ≤ r_2\) shartlarni qanoatlantirishini istaydi.
Sizning vazifangiz Asilbek 0 nuqtadan turib 1 urinishda toshni \(x\) nuqtaga ota olishi uchun parametrlarni tanlab berish. To‘g‘ri javob bir nechta bo‘lsa istalganini chiqaring. Agar shartlarni qanoatlantiradigan parametrlarni tanlashning iloji bo‘lmasa “Impossible” deb chiqaring.
Yagona qatorda beshta butun son - \(x(−10^{12} ≤ x ≤ 10^{12})\), \(l_1,r_1(0 ≤ l_1 ≤ r_1 ≤ 10^{14})\), \(l_2, r_2(0 ≤ l_2 ≤ r_2 ≤ 10^{14})\) kiritiladi.
Shartlarni qanoatlantiruvchi 3 ta: yo‘nalishni, \(a\) va \(b\) parametrlarni chiqaring.
Birinchi qatorda yo‘nalishni ingliz tilida chiqaring: Chapga - Left, O‘ngga - Right.
Ikkinchi qatorda \(a\) va \(b\) butun sonlarni chiqaring.
Shartlarni qanoatlantiruvchi parametrlar bir nechta bo`lsa, istalganini chiqaring. Bunday parametrlar mavjud bo‘lmasa “Impossible” deb chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
-6 3 7 1 4 |
Left 6 1 |
| 2 |
4 2 2 3 4 |
Impossible |
| 3 |
0 0 12 3 4 |
Right 0 3 |
1-testda, \(x\) manfiy bo‘lgani uchun Asilbek chap tomonga otishi aniqdir. Bunda u \(a = 6\) va \(b = 1\) ni tanlay oladi. Chunki \(3 ≤ 6 ≤ 7\) va \(1 ≤ 1 ≤ 4\). Xuddi shu sabab bilan u \(a = 3\) va \(b = 2\) ni tanlashi mumkin edi.
Telegram kanalimizga obuna bo'ling