Masala F
Eng qisqa vaqt
Ismoil galaktikalar aro sayohatga qilib juda katta sayyoraga duch keldi. Ushbu sayyorani A joyidan B joyiga 2 ta tez yurar yo'l mavjud ekan. Birinchi yo'lda tezlikni cheklovi km/soat, Ikkinchi yo'l yonida parallel ravishda ishlaydi. Bu yo'lda cheklov km/soat tezlikda harakat qilishingiz mumkin. Birinchi yo'lda km masofani bosib o'tish uchun so'm, ikkinchi yo'lda esa so'm to'lanar ekan. Ismoil A joyddan km uzoqlikdagi B joyga borishi kerak. Ismoilning so'mi bor. Ismoil B joyga eng qisqa vaqt ichida yetib bormoqchi. O'zidagi pulga yetib bora oladimi yo'qmi ? (Biz tezlashish, tormozlash va bir yo'ldan ikkinchisiga o'tish bir zumda sodir bo'ladi deb tasavvur qilamiz ya'ni doim bir xil.)
Birinchi qatorda T testlar soni kiritiladi.
Ikkinchi qatorda N va M natural sonlar beriladi.
Uchunchi qatorda K, P va F natural sonlar beriladi. , ,
To'rtinchi qatorda X va R natural sonlar beriladi. ,
Agar yetib bora olsa eng kam vaqt qancha ekanligini soatda aniqlikda chop eting, Agar iloji bo'lmasa “Yo'q” so'zini alohida qatorlarda chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
2 150 100 1 3 1 100 250 13 4 46 10 5 168 670 |
0.8 soat 12.9 soat |
Agar qaysi yo'lda yurgan bo'lsa 1 km uchun haq to'laydi. Masalan 10 m yursa yoki 200 m yursa yoki 1000 m yursa ham bir xil 1 km narxini to'laydi.