A. Qachon ?

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Tasavvur qiling men ajoyib bir bakteriya o'ylab topdim . U bakteriya har daqiqada ikki barovar ko'payadi . Erta tongda shu bakteriyani bittasini olib bankaga qo'ydim , sizga hh:mmhh:mm ko'rinishida soat nechida shu banka to'lganini beraman siz esa bakteriyalar soat nechida bankani yarmigacha to'lgan ekanini topishingiz kerak

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida soat hh:mmhh:mm ko'rinishida beriladi

( Kirish fayilining yagona satirida HH:MM(00≤HH≤23,00≤MM≤59)

Chiquvchi ma'lumotlar:

 Javobni ham HH:MM(00≤HH≤23,00≤MM≤59) tarzida chiqaring

Izoh:

Masala juda osonligi bois testlar berilmadi.

Misollar:
# INPUT.TXT OUTPUT.TXT

B. Anitqa ketma ketlik

Xotira: 32 MB, Vaqt: 1000 ms
Masala

3,4,3,5,4,4,5,6,7,3,7…..

Shu ketma ketlikning n chi hadini toping 

Kiruvchi ma'lumotlar:

1≤n≤1000 beriladi

Chiquvchi ma'lumotlar:
Misollar:
# INPUT.TXT OUTPUT.TXT
1
10
3
2
922
24

C. Hech qachon 'hech qachon' dema

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Agar hozir Pochta tashuvchisi uydan N qadam orqada va har bir yurishida u qolgan yo'lining yarmini bosib o'tsa, u uyga qachon yetib borad( nechi qadamdan keyin)

Kiruvchi ma'lumotlar:

0<=N<=1090<= N <= 10^{9}

Chiquvchi ma'lumotlar:

Javobni chiqaring

Izoh:

masalaga etiborli bo'ling

Misollar:
# INPUT.TXT OUTPUT.TXT

D. O'yin

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Ko‘zlari bir-birini ko‘ra olmagan Tom va Jerry nihoyat kelishuvga erishdilar. O‘tgan voqealarni unutish maqsadida ular yangi o‘yin ixtiro qilishdi. O‘yinning qoidalari quyidagicha:

  1. Ularning qo‘lida NN dona shokolad mavjud.
  2. Har bir shokolad aia_i bo‘lakdan iborat.
  3. Tom o‘yinni birinchi bo‘lib boshlaydi.
  4. O‘yinda har bir navbatda Tom yoki Jerry mavjud shokoladlardan birini tanlab, uni teng bo‘lmagan ikkita butun bo‘lakka ajratishi shart.
  5. Agar o‘z navbatida shokoladni ajrata olmasa, o‘sha o‘yinchi yutqazadi.

Optimal strategiyalar qo‘llanilganligi sababli, siz g‘olib kim bo‘lishini aniqlashingiz lozim.

G`olibni ismini chiqarishingiz kerak bo`ladi. Agar Tom yutsa “TOM” so`zini aks holda “JERRY” so`zini.

Kiruvchi ma'lumotlar:

Birinchi qatorda NN – shokoladlar soni kiritiladi(1N105). (1 ≤ N ≤ 10^5).

Ikkinchi qatorda NN ta shokoladning bo`laklari soni kiritiladi (1ai104).(1 ≤ a_i ≤ 10^4).

Chiquvchi ma'lumotlar:
Misollar:
# INPUT.TXT OUTPUT.TXT
1
8
10 1 8 5 7 10 9 8
TOM
2
5
6 3 6 4 6
JERRY

E. Sanoq sistemasi

Xotira: 128 MB, Vaqt: 1000 ms
Masala

Qudrat sanoq sistemalarini o`rganyapti ayniqsa unga ikkilik sanoq sistemasi yoqib qoldi. Chunki bu sistema juda sodda faqat 00 va 11 lardan iborat.U bitli amallarni ham o`rgandi.Bitli amallardan and (C++ da &), or (C ++ da | ), xor (C++ da ^) larni o`rgandi. Qudrat shu bilimlardan foydalanib har hil masalalar yechishni o`rganib oldi. Qudrat hozir qiziqarli masala haqida o`ylab qoldi albatta bu masala sevimli ikkilik sanoq sistemasi haqida u bu masalani yechishda bitli amallar yordam berdi. Siz ham bu masalani yechishga urinib ko`ring. Sizga ham bunda ikkilik sanoq sistemasi va bitli amallar haqidagi bilimlaringiz yordam berishi mumkin. Butun NN soni berilgan siz shunday xNx≤N && x0x≥0 son topingki uning ikkilik sanoq sistemasidagi nollar soni KK ga teng bo`lsin.Bu sonlardan iloji boricha maksimalini toping, agar yechim bo`lmasa 1-1 chiqaring.Masala shartini to`liqroq tushunish uchun izohga qarang.

Kiruvchi ma'lumotlar:

Bitta qatorda NN va KK butun sonlar (1N1018),(0K30)(1≤N≤10^{18}), (0≤K≤30) beriladi.

Chiquvchi ma'lumotlar:

Masala shartini qanoatlantiradigan bitta butun son chiqaring. Agar yechim mavjud bo`lmasa 1-1 sonini chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1
3 1
2
2
7 7
-1
Kitob yaratilingan sana: 20-Jul-25 03:54