A. Robot harakati #1

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Javlonbek ukasi Ismoilga harakatlanuvchi robot sovg'a qildi. Ismoil robotni harakatini uzoq kuzatib shuni aniqladi. Agar robot jim turgan bo'lsa, 1 daqiqadan so'ng qarsak chaladi. Agar yurayotgan bo'lsa, 1 daqiqadan so'ng boshini qimirlatadi. Agar robot qarsak chalayotgan bo'lsa, 1 daqiqadan so'ng qo'shiq aytadi. Agar robot boshini qimirlatsa, 1 daqiqadan so'ng u jim turadi. Agar robot qo'shiq aytsa, 1 daqiqadan so'ng yuradi. Ismoil robot “Qo'shiq aytmoqda” harakati tugab keyingi harakat boshlagandan N daqiqa o'tgach robot qaysi holat ekanligini topishga qiziqib topolmadi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

N natural son beriladi. \(1≤N≤10^4)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Holatlar “Qo'shiq aytmoqda”, "Jim turmoqda", “Yurmoqda”, "Qarsak chalmoqda", “Boshini qimirlatmoqda” shaklida bo'ladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	12	Jim turmoqda

B. Robot harakati #2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Javlonbek ukasi Ismoilga harakatlanuvchi robot sovg'a qildi. Ismoil robotni harakatini uzoq kuzatib shuni aniqladi. Agar robot jim turgan bo'lsa, 1 daqiqadan so'ng qarsak chaladi. Agar yurayotgan bo'lsa, 1 daqiqadan so'ng boshini qimirlatadi. Agar robot qarsak chalayotgan bo'lsa, 1 daqiqadan so'ng qo'shiq aytadi. Agar robot boshini qimirlatsa, 1 daqiqadan so'ng u jim turadi. Agar robot qo'shiq aytsa, bir daqiqadan so'ng yuradi. Ismoil robot harakat boshlagandan N daqiqa o'tgach robot qaysi holatda ekanligini topishga qiziqib topolmadi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda T natural son testlar soni beriladi. \(1≤T≤1000)\)

Keyingi T ta qatorda:

Birinchi qatorda robot harakat holati beriladi.

Ikkinchi qatorda N natural son beriladi. \(1≤N≤10^6)\)

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.

Izoh:

Holatlar “Qo'shiq aytmoqda”, "Jim turmoqda", “Yurmoqda”, "Qarsak chalmoqda", “Boshini qimirlatmoqda” shaklida bo'ladi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 Qo'shiq aytmoqda 33 Qarsak chalmoqda 24 Yurmoqda 17	Jim turmoqda Jim turmoqda Jim turmoqda

C. Robot harakati #3

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Javlonbek ukasi Ismoilga harakatlanuvchi robot sovg'a qildi. Ismoil robotni harakatini uzoq kuzatib shuni aniqladi. Agar robot jim turgan bo'lsa, \(K\) daqiqadan so'ng qarsak chaladi. Agar yurayotgan bo'lsa, \(M\) daqiqadan so'ng boshini qimirlatadi. Agar robot qarsak chalayotgan bo'lsa, \(P\) daqiqadan so'ng qo'shiq aytadi. Agar robot boshini qimirlatsa, \(F\) daqiqadan so'ng u jim turadi. Agar robot qo'shiq aytsa, \(H\) daqiqadan so'ng yuradi. Ismoil robot bir harakat tugab keyingi harakat boshlagandan keyin N daqiqa o'tgach robot qaysi holat ekanligini topishga qiziqib topolmadi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda T natural son testlar soni beriladi. \(1≤T≤1000)\)

Keyingi T ta qatorda:

Birinchi qatorda K, M, P, F va H natural sonlar beriladi. \(1≤K,M,P,F,H≤100)\)

Ikkinchi qatorda robotni bir harakati tugab keyingi harakat holati beriladi.

Uchunchi qatorda N natural son beriladi. \(1≤N≤10^6)\)

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.

Izoh:

Holatlar “Qo'shiq aytmoqda”, "Jim turmoqda", “Yurmoqda”, "Qarsak chalmoqda", “Boshini qimirlatmoqda” shaklida bo'ladi.
1
6 1 4 3 5
Jim turmoqda
5
Bo'lsa natija Jim turmoqda bo'ladi. Sababi 5 daqiqadan so'ng yana “Jim turmoqda” harakatda bo'ladi. Agar 5 emas 6 bo'lganda “Jim turmoqda” tugab “Qarsak chalmoqda” harakatida bo'lardi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 6 1 4 3 5 Qo'shiq aytmoqda 8 7 2 5 6 2 Qo'shiq aytmoqda 24 3 4 2 6 1 Boshini qimirlatmoqda 25	Boshini qimirlatmoqda Yurmoqda Qarsak chalmoqda
2	5 2 3 4 6 4 Boshini qimirlatmoqda 12 7 9 2 7 6 Boshini qimirlatmoqda 18 5 8 6 8 2 Boshini qimirlatmoqda 12 5 1 5 4 1 Jim turmoqda 4 1 1 4 1 7 Jim turmoqda 14	Qo'shiq aytmoqda Qo'shiq aytmoqda Jim turmoqda Jim turmoqda Jim turmoqda

#

INPUT.TXT

OUTPUT.TXT

1

3
6 1 4 3 5
Qo'shiq aytmoqda
8
7 2 5 6 2
Qo'shiq aytmoqda
24
3 4 2 6 1
Boshini qimirlatmoqda
25

Boshini qimirlatmoqda
Yurmoqda
Qarsak chalmoqda

2

5
2 3 4 6 4
Boshini qimirlatmoqda
12
7 9 2 7 6
Boshini qimirlatmoqda
18
5 8 6 8 2
Boshini qimirlatmoqda
12
5 1 5 4 1
Jim turmoqda
4
1 1 4 1 7
Jim turmoqda
14

Qo'shiq aytmoqda
Qo'shiq aytmoqda
Jim turmoqda
Jim turmoqda
Jim turmoqda

D. Ikkilikda almashtirish #1

Xotira: 32 MB, Vaqt: 1000 ms

Masala

10 lik sanoq sistemasidagi biror N son beriladi va bu sondan yangi R soni quyidagicha hosil qilinadi:

1) N soni ikkilikda tasvirlanadi.
2) Keyin oxiriga 2 ta 01 yoki 10 belgilari qo'shiladi. Agar N juft son bo'lsa 01, aks holda 10 belgilari qo'shiladi. Natijada yangi R soni hosil bo'ladi.

Ismoil bu qoidani o'qigach 10 lik sanoq sistemasidagi K sondan katta bo'ladigan eng birinchi N sonini topishga harakat qilib topolmadi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Testlar soni T natural son beriladi. \((1≤T≤15*10^4)\)

K natural son beriladi. \((1≤K≤10^{18})\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Izoh:

Izoh 1-testda 318 dan katta son chiqishi uchun N=80 qanoatlantiradi.
80 ikkilikda 1010000 ga teng. N juft bo'lgani uchun 101000001 qilamiz. Bu esa 10 likda 321 ga teng.
Agar N=79 deganimizda, 79 ikkilikda 1001111 ga teng. N toq bo'lgani uchun 100111110 ga keltiramiz. Bu 10 likda 318 ga teng. Bu esa K ga teng katta emas.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 318 57	80 15

E. Ikkilikda almashtirish #2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

10 lik sanoq sistemasidagi biror son beriladi va uning ikkilikdagi qiymati 8 bitlik qilib yoziladi hamda 0 va 1 lar teskarisiga almashtiriladi. Ya'ni 0 ni o'rniga 1, 1 ning o'rniga 0 yoziladi. Natijada hosil bo'lgan sondan dastlabki son ayriladi.

Ismoil bu qoidani o'qigach agar ayrilgandan keyingi oxirgi natija berilsa, dastlabki sonni topishga qancha harakat qilib yecholmadi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. \((1≤T≤15*10^4)\)

Keyingi T ta qatorda 10 lik sanoq sistemasida N butun son beriladi. \((-255≤N≤255)\)

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda 10 lik sanoq sistemasida chop eting. Agar bunday natija topilmasa “Xato” so'zini chop eting.

Izoh:

Masalan N=113 berilsa javob 71 bo'ladi.

Izoh: 71 ikkilikda 1000111 ga teng. 8 bitliika keltirsak 01000111 bo'ladi. Endi almashtiramiz 10111000 bo'ladi. Endi ayiramiz:

Demak bu 10 likda 113 ga teng. Dastlabki son esa 71 ekan.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 113 99	71 78

F. Eng qisqa vaqt

Xotira: 64 MB, Vaqt: 1000 ms

Masala

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 \(N\) km/soat, Ikkinchi yo'l yonida parallel ravishda ishlaydi. Bu yo'lda cheklov \(M\) km/soat tezlikda harakat qilishingiz mumkin. Birinchi yo'lda \(K\) km masofani bosib o'tish uchun \(P\) so'm, ikkinchi yo'lda esa \(F\) so'm to'lanar ekan. Ismoil A joyddan \(X\) km uzoqlikdagi B joyga borishi kerak. Ismoilning \(R\) 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.)

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni kiritiladi. \((1≤T≤10^5)\)

Ikkinchi qatorda N va M natural sonlar beriladi. \((1≤M<N≤1000)\)

Uchunchi qatorda K, P va F natural sonlar beriladi. \((1≤K≤100)\), \((1≤P≤1000)\), \((1≤F≤700)\)

To'rtinchi qatorda X va R natural sonlar beriladi. \((1≤X≤10^3)\), \((100≤R≤10^{5})\)

Chiquvchi ma'lumotlar:

Agar yetib bora olsa eng kam vaqt qancha ekanligini soatda \(10^{-1}\) aniqlikda chop eting, Agar iloji bo'lmasa “Yo'q” so'zini alohida qatorlarda chop eting.

Izoh:

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.

Misollar:

#	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