A. Iftorlikga shokolad

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Davlatbek va Asilbek ramazon oyida ro'za tutishgan. Ular iftorlik vaqti ingliz tili to'garagida bo'lishadi, og'iz ochar vaqtdan uyga qaytguncha kuch quvvat bo'lsin deb o'zlari bilan katakli shokolad olishgan. Davlatbekning shokoladi bo'yiga HdH_d, eniga WdW_d kataklardan iborat. Asilbekning shokoladi esa bo'yiga HaH_a, eniga WaW_a kataklardan iborat.

Ular to'garakda vaqtlari bilishdiki ramazon oyida faqatgina ular emas, to'garakdagi hamma ro'za tutgan ekan. Shunda ular iftorlik vaqtida o'zlarining shokoladlarini do'stlari bilan baham ko'rishga kelishib olishdi. Tasodifni qarangki agarda shokoladlarni 1×11 \times 1 o'lchamdagi katakchalarga bo'lishsa hammaga 1 tadan bo'lak nasib qilar ekan. 

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida to'rtta butun son, Hd,Wd,Ha,Wa(1Hd,Wd,Ha,Wa100)H_d, W_d, H_a, W_a (1 \le H_d, W_d, H_a, W_a \le 100) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

To'garakdagi jami bolalar sonini aniqlang!

Misollar:
# INPUT.TXT OUTPUT.TXT
1
4 5 8 5
60

B. Vaqt

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Soniyalarda berilgan vaqtni namunadagi kabi soat, minut va sekundlarda chop eting.

Eslatma: 0 qiymatga ega ko'rsatkich chiqarilmasin!

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta natural son, soniyalarda ko'rsatilgan vaqt qiymati kiritiladi, qiymat 10510^5 dan oshmasligi kafolotlanadi.

Chiquvchi ma'lumotlar:

Soniyalarda berilgan vaqtning avval soat qiymatini, keyin daqiqa qiymatini so'ngra soniya qiymatini namunadagi singari chop eting!.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
1000
16 daqiqa 40 soniya
2
10000
2 soat 46 daqiqa 40 soniya
3
3650
1 soat 50 soniya
4
600
10 daqiqa

C. G'alati idish

Xotira: 32 MB, Vaqt: 1000 ms
Masala

G'alati idish NN qavatdan iborat bo'lib, uning i(1iN)i(1 \le i \le N)- qavati balandligi 11 sm va diametri DiD_i santimetrdan iborat silindrsimon shakldan iborat. Misol uchun D={7,6,4,3,7,2,5}D=\{7,6,4,3,7,2,5\} bo'lgan idishning umumiy ko'rinishi:

Eslatma: Idishning qavatlari yuqoridan - pastga yo'nalishida raqamlangan.

Siz idishning ichiga qalinligi 11 sm va diametri dj(1jM)d_j (1 \le j \le M) bo'lgan jami MM ta vaflini ketma-ket soldingiz. Misol uchun yuqorida ko'rsatilgan idishga d={3,2,5}d=\{3,2,5\} diametrli 3 ta vafli solgan bo'lsangiz idish quyidagicha ko'rinishda bo'ladi: 

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida NN va M(1N,M300 000)M (1 \le N, M \le 300\ 000) sonlari, idishning balandligi hamda vaflilar soni kiritiladi. 

Ikkinchi satrda bo'sh joy bilan ajratilgan holda NN ta butun son, Di(1iN,1Di109)D_i (1 \le i \le N, 1 \le D_i \le 10^9)idishning har bir qavati diametri kiritiladi. 

Uchinchi satrda bo'sh joy bilan ajratilgan holda MM ta butun son, dj(1jM,1dj109)d_j (1 \le j \le M, 1 \le d_j \le 10^9) idishga solingan vaflilarning diametrlari idishga solinish ketma-ketligida kiritiladi.

Chiquvchi ma'lumotlar:

Yagona butun son, idishga oxirgi solingan vafli agar idishni ichiga sig'masa 0 aks holda idishning qaysi qavatida joylashishini chop eting.

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

D. Palindrom sonlar

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Son o'ngdan chapga va chapdan o'ngga yozilishi bir xil raqamlar ketma-ketligidan iborat bo'lsa palindrom son deyiladi.

Kiruvchi ma'lumotlar:

 N(1N1018)N (1\le N \le 10^{18})  natural son berilgan.

Chiquvchi ma'lumotlar:

Qiymati NN dan kichik yoki teng bo'lgan nechta Natural palindrom son borligini chop eting!

Misollar:
# INPUT.TXT OUTPUT.TXT
1
7
7
2
57
14
3
88
17

E. Toshlar o'yini Pro Max

Xotira: 256 MB, Vaqt: 2000 ms
Masala

Anvar va Bobur yangi stol o'yinini o'ynashmoqda. Stolda NNta tosh bor. O'yin qoidalariga ko'ra KK xil mumkin bo'lgan L[i],R[i]L[i], R[i] oraliqlar bor. 

Navbati kelgan ishtirokchi stoldan bir-nechta toshlarni olishi kerak, bunda olingan toshlar soni mumkin bo'lgan ixtiyoriy oraliqqa tegishli bo'lishi kerak. Xususan, o'yinchi XXta tosh olishi uchun, qaysidir 1iK1 \le i \le K uchun L[i]XR[i]L[i] \le X \le R[i] shart bajarilishi lozim. Yurish amalga oshira olmaydigan ishtirokchi o'yinda yutqazadi.

Agar o'yinni Anvar boshlasa va ikkala ishtirokchi ham optimal o'ynashsa, o'yinda kim g'alaba qozonadi?

Kiruvchi ma'lumotlar:

Birinchi qatorda NN va KK sonlari beriladi. (1N106)(1 \le N \le 10^6) va (1K100)(1 \le K \le 100).
Keyingi KKta qatorda ikkitadan butun son, L[i]L[i] va R[i]R[i] beriladi. (1L[i]R[i]N)(1 \le L[i] \le R[i] \le N).

Chiquvchi ma'lumotlar:

Agar optimal o'yinda Anvar g'olib bo'lsa “Anvar”, aks holda “Bobur” deb chiqaring.

Izoh:

Birinchi misolda N=11N=11, berilgan oraliqlar [1;3][1;3] va [6;7][6; 7]. Ya'ni bitta yurishda 1, 2, 3, 6, yoki 7ta tosh olish mumkin.

Anvarning strategiyasi birinchi yurishda 7ta tosh olish. Shunda stolda 4ta tosh qoladi. Shundan so'ng:
- Agar Bobur 1ta tosh olsa, Anvar 3ta tosh oladi va g'alaba qozonadi.
- Agar Bobur 2ta tosh olsa, Anvar 2ta tosh oladi va g'alaba qozonadi.
- Agar Bobur 3ta tosh olsa, Anvar 1ta tosh oladi va g'alaba qozonadi.

Demak, Boburning qanday o'ynashidan qat'iy nazar Anvarda yutish strategiyasi bor.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
11 2
1 3
6 7
Anvar
2
20 1
3 6
Bobur

F. Antiprime sonlar

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Oʻzidan kichik boʻlgan har qanday musbat sondan koʻproq natural boʻluvchiga ega boʻlgan musbat butun songa antiprime son deyiladi. 

Misol uchun dastlabki antiprime sonlar quyidagilar: 1,2,4,6,12,24

Kiruvchi ma'lumotlar:

Sizga N(1N2×109)N (1 \le N \le 2 \times 10^9)natural soni beriladi.

Chiquvchi ma'lumotlar:

Qiymati NN dan katta bo'lmagan eng katta antiprime sonni chop eting!

Misollar:
# INPUT.TXT OUTPUT.TXT
1
1000
840
2
7
6

G. K-operatsiyasi

Xotira: 256 MB, Vaqt: 2000 ms
Masala

K-operatsiyasi, yohud Shurikning boshqa sarguzashtlari.


Ixtiyoriy C[1],C[2],...,C[N]C[1], C[2], ..., C[N] massivga k-operatsiyani qo'llaganda, u C[k+1],C[k+2],...,C[N],C[k],C[k1],...,C[1]C[k+1], C[k+2], ..., C[N], C[k], C[k-1], ..., C[1] ko'rinishida o'zgaradi, bunda 0k<N0 \le k < N shart bajarilishi kerak.

Sizga uzunliklari NNga teng bo'lgan A[1],A[2],...,A[N]A[1], A[2], ..., A[N] va B[1],B[2],...,B[N]B[1], B[2], ..., B[N] massivlar berilgan. Shuningdek, QQta so'rovda ll va rr indekslar beriladi. Vazifangiz A[l],...,A[r]A[l], ..., A[r] oraliqda k-operatsiyalar qo'llab B[l],...,B[r]B[l],...,B[r] tenglashtirish mumkin yoki yo'qligini topish.

Kiruvchi ma'lumotlar:

Birinchi qatorda NN va QQ butun sonlari beriladi, (1N,Q2105)(1 \le N, Q \le 2 \cdot 10^5).
Ikkinchi qatorda A[1],A[2],...,A[N]A[1], A[2], ..., A[N] beriladi, (1A[i]109)(1 \le A[i] \le 10^9).
Uchinchi qatorda B[1],B[2],...,B[N]B[1], B[2], ..., B[N] beriladi, (1B[i]109)(1 \le B[i] \le 10^9).
Keyingi QQta qatorda ll va rr butun sonlari beriladi, (1lrN)(1 \le l \le r \le N).

Chiquvchi ma'lumotlar:

QQta qatorda har bir so'rov uchun javobni chiqaring.

Izoh:

Birinchi so'rovda l=1l=1 va r=3r=3
k=1k=1 operatsiyani qo'llaymiz A=[2,1,3]A=[2,1,3] → A=[1,3,2]A = [1, 3, 2]
k=2k = 2 operatsiyani qo'llaymiz A=[1,3,2]A=[1,3,2] → A=[2,3,1]A = [2,3,1]
Demak, javob YES.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
5 2
2 1 3 4 2
2 3 1 1 3
1 3
5 5
YES
NO
Kitob yaratilingan sana: 04-Jul-25 23:53