A. Ketma ketlik math

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Ketma ketlikning n-hadini toping.
0, 7, 26, 63, 124, 215, ... 

Kiruvchi ma'lumotlar:

Bitta qatorda n natural soni. ( 1 <= n <= 20 ) 

Chiquvchi ma'lumotlar:

Bitta qatorda ketma ketlikning n-hadini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
 
0

B. Iftorlik vaqti

Xotira: 16 MB, Vaqt: 1000 ms
Masala

N ta odam iftorlik uchun K ta xurmo sotib oldilar. Sizning vazifangiz K ta xurmoni N ta odamga teng taqsimlash mumkinmi yo'qmi aniqlashdan iborat/

Kiruvchi ma'lumotlar:

Bitta qatorda N va K natural sonlari. (1 <= N , K <= 1000)

Chiquvchi ma'lumotlar:

Agar K ta xurmoni N ta odamga teng taqsimlash mumkin bo'lsa "Yes", aks holda "No" chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5 15
 
Yes
2 
5 21
 
No

C. n xonali

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga N va a soni beriladi. Siz a soni N xonalimi yo'qmi topishingiz kerak.

Kiruvchi ma'lumotlar:

Bitta qatorda N va a natural sonlari, ( 1 <= N <= 18, 1 <= a <= 1018)

Chiquvchi ma'lumotlar:

Agar a soni N xonali bo'lsa "yes", aks holda "no" chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2 15
 
yes
2 
3 1234
 
no

D. 2->10

Xotira: 16 MB, Vaqt: 1000 ms
Masala

2 lik samoq sistemasi vaqat '0' va '1' raqamlaridan tashkil topgan bo'lib, unda biz sanoqda ishlatiladigan sonlar o'rniga 0 va 1 lardan tuzilgan ketma-ketlik ishlatiladi.

Misol uchun biz ishlatadigan 10 liksanoq sistemasida sonlarni 2 lik sanoq sistemasidagi ko'rinishi quyidagicha bo'ladi.

0-0
1-1
2-10
3-11
4-100
5-101
...

Sizning vazifangiz 2 lik sanoq sistemasidagi sonni 10 lik sanoq sistemasiga o'tkazish.

Kiruvchi ma'lumotlar:

Bitta qatorda uzunligi 18 ta belgidan oshmaydigan 2 lik sanoq sistemasidagi son.

Chiquvchi ma'lumotlar:

Bitta qatorda berilgan sonning 10 lik sanoq sistemasidagi ko'rinishi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
11110000011110011
 
123123

E. MOD %3

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Berilgan son 3 ga bo'linadimi?

Kiruvchi ma'lumotlar:

Bitta qatorda N naturlar soni. ( 1 <= N <= 1010000)

Chiquvchi ma'lumotlar:

Agar berilgan son 3 ga qoldiqsiz bo'linsa "Yes", aks holda "No" chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
99
 
Yes
2 
100
 
No

F. Devor bo'yash

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Azimjon va Maqsud devorni bo'yashga qaror qilishdi. Devor \(n\) dona taxtadan tashkil topgan.
Azimjon \(a\) - dan \(b\) - gacha bo'lgan, Maqsud esa \(c\) - dan \(d\) - gacha bo'lgan barcha taxtalarni bo'yaydi.
Sizning vazifangiz qancha taxtalar umuman bo'yalmaganligini aniqlashdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta \(n (1 ≤ n ≤ 1000)\) butun soni.
Ikkinchi qatorda ikkita butun \(a\) va \(b (1 ≤ a ≤ b ≤ n)\).
Uchinchi qatorda ikkita butun \(c\) va \(d (1 ≤ c ≤ d ≤ n)\).

Chiquvchi ma'lumotlar:

Nechta taxta bo'yalmay qolishini toping.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
10
1 2
5 7
 
5
2 
10
2 5
4 7
 
4
3 
10
10 10
8 9
 
7
4 
10
5 8
6 7
 
6

G. Azimjon "Omad shou"da

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Azimjon "Omad shou"ga chiqish uchun tinmasdan "Jesco" limonadlarini ichmoqda! Bugun u do'konga borib, \(n\) shisha limonad sotib oldi. Har bir shishada \(t\) litrdan limonat bor. U shishalarni bir qator qilib qo'ydi va quyidagilarni qila boshladi:
1. U bitta shisha oladi, undan 1 litr ichadi.
2. Ichgan shishasini qatorning oxiriga qo'yadi va keyingi shishaga o'tadi. Bu 2 ta harakat 1 ta qadam deb hisonlanadi.

\(k\) ta qadamdan song Azimjon kamida bitta shishani bo'shata oladimi?

Kiruvchi ma'lumotlar:

Bitta qatorda \(n, t, k\) natural sonlari. \(( 1 \le n,k,t \le 1000)\)

Chiquvchi ma'lumotlar:

Azimjon \(k\) ta qadamda bironta shishani boshata olsa 1, aks holda -1 chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2 2 2
 
-1
2 
2 1 1
 
1
3 
4 3 7
 
-1
4 
4 3 9
 
1

H. Sumalak toshlari

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Dasturchialr Klubi jamoasi har yili birgalikda sumalak tayyorlash uchun bir joyga yig'ilishadi. Bu yil ham sumalak tayyorlash ishlari avjida. Ammo sumalakka solinadigan \(M\) ta toshlar yo'q edi. \(N\) ta bola tosh keltirish uchun jo'nab ketishdi va har biri \(a_i\) ta tosh keltirdi. 
Sizning vazifangiz sumalakka \(M\) ta tosh solish uchun eng kamida nechta bolaning tergan toshlari tanlanadi?

Kiruvchi ma'lumotlar:

Birinchi qatorda \(M\) va \(N\) natural sonlari. Ikkinchi qatorda esa mos ravishta \(N\) ta bolaning keltirgan \(a_i\) toshlari soni. \((1 \le M, N, a_i \le 1000)\)

Chiquvchi ma'lumotlar:

Yagona qatorda sumalakka \(M\) ta tosh solish uchun kamida nechta boladan toshlar olinishini chiqaring. Agar toshlar yetarli bo'lmasa -1 chiqaring

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
20 7
2 6 9 4 5 7 1
 
3

I. Prefiks satr

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Prefiks satr deb berilgan s satrning barcha s[0,i] (0 <= i <= |s|-1) qism satrlariga aytiladi.
Sizga berilgan s satrnig jami nechta bir biridan farqli prefiks satri bor ekanligini toping.

Kiruvchi ma'lumotlar:

Bitta qatorda lotin alifbosining kichik harflaridan tashkil topgan, uzunligi 1000 dan oshmaydigan va bo'sh bo'lmagan s satr.

Chiquvchi ma'lumotlar:

Bitta qatorda s satrning jami bir biridan farqli bo'lgan prefiks satrlari sonini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
a
 
1

J. Nokia Racing GaMe

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Eski Nokia telefonlaridagi Racing o'yini yodingizdami? O'yin shartlari quyidagicha edi.

  1. O'yin 2xN kenglikdagi yo'lakchada bo'lib o'tadi.
  2. O'yin boshida poyga mashinasi 1-qatorning bo'sh katakchasidan joy oladi.
  3. 2xN yo'lakning har bir qatorining istalgan joyda albatta bitta to'siq bo'ladi.
  4. Mashina oldingi qatorning istalgan to'siqsiz katakchasiga bitta urinishda yura oladi.

Siz mashina "Finish"ga yetib borishi uchun eng kamida nechta urunish amalga oshirishi kerak ekanligini topishingiz kerak.

Kiruvchi ma'lumotlar:

Birinchi satrda o'yin oynaladigan yo'lakdagi qatorlar soni N. Keyingi N ta satrda esa yo'lakdagi gar bir qatorning holati. Bu yerda '*' mashina yurishi mumkin bo'lgan katak, '#' esa shu qatordagi to'siqni bildiradi. 

Chiquvchi ma'lumotlar:

Minimal urinishlar soni.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
*#
*#
*#
*#
*#
 
5

K. Eng katta son #2

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sonning raqamlari orasiga istalgancha \(+,-\) amallaridan qo'yib eng katta son hosil qiling.

Kiruvchi ma'lumotlar:

Bitta qatorda \(N\) natural soni. \(-10^{15} \le N \le 10^{15}\)

Chiquvchi ma'lumotlar:

Natijani ekranga chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
 
5
2 
10
 
10

L. Tic Tac Toe #2

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Tic Tac Toe o'yini haqida bilasizmi?  O'yin shartlari quyidagicha.

1. O'yin \(3 \times 3\) jadvalda bo'lib o'tadi.
2. 2 ta o'yinchi ketma-ket mos ravishta X va O belgilarini jadvalning islatgan katagiga joylashtirishadi.
3. O'yin birinchi X bilan boshlanadi.
Sizga davom etayotgan o'yindagi ayni bir vaziyat beriladi. Siz esa oxirgi bo'lib kim yurish qilganini topishingiz kerak

Kiruvchi ma'lumotlar:

\(3 \times 3\) ko'rinishidagi jadval. Jadvalda X, O va bo'sh katakchalar uchun \(*\) lar ishlatiladi.

Chiquvchi ma'lumotlar:

O'yindagi oxirgi yurishni kim amalga oshirganini topishingiz kerak.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
*X*
*XO
OOX
 
O
2 
XOX
OXX
OXO
 
X
Kitob yaratilingan sana: 31-Jan-26 17:33