A. Arslon va sehrli string

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Arslon ismli quvnoq bola yangi topgan sirli satri ustida bosh qotiryapti. U satrni oyning yorug‘ kechasida ko‘rib, "Bu satr palindrommi yoki yo‘qmi?" deb o‘ylab qoladi. Arslonga yordam bering: berilgan satr palindrom ekanligini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda n satr kiritiladi. (1<=len(n)<=200)

Chiquvchi ma'lumotlar:

Agar Arslonning satri palindrom bo‘lsa, "YES" chiqaring. Aks holda "NO" deb yozing.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
zwn
 
NO
2 
b
 
YES
3 
kfh
 
NO

B. Yig’indilar soni

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Berilgan N sonini necha xil usulda nomanfiy ikki sonning yig’indisi shaklida yozish mumkinligini aniqlang.

Eslatma: 2 sonini hosil qilish uchun (0,2) va (2,0) bir xil usul hisoblanadi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, N(0 ≤ N ≤\(10^{18}\) ) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, masala yechimini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
623
 
312
2 
822
 
412

C. Qonunyatli ketma-ketlik

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Sarvar matematikani yaxshi biladi shu sababli unga ustozi qonunyatli ketma-ketlik vazifa qilib berdi.

 \(1,3,6,10,15 .....\)

Sarvarga bu masalani yechishi uchun yordam bering.

Kiruvchi ma'lumotlar:

\(n  soni  (1  n < 10000000007)  kiritiladi.\)

Chiquvchi ma'lumotlar:

Masalani javobini n-hadini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
47
 
1104
2 
48
 
1176
3 
49
 
1200

D. Bubble sort

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Sarvar sort degan bir funksiyafunksiyani bilib oldi  ammo u bu mavzuni uncha tushunmagani bois u o'sish tartibida joylashtiradigan bu funksiyani ishlatmagan holatda bobble sorta qilmoqchi unga yordam bering

Kiruvchi ma'lumotlar:

Sizga birinchi qatord n \((-10^9<n<10^9)\)

Ikkinchi qatorda n ta elementdan iborat bo'lgan s massiv kiritiladi

Chiquvchi ma'lumotlar:

Bir qatorda masalaning javobini chop eting.

Izoh:

E'tibor bering sort ishlatishumkin emas!

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

E. Rangli Lampochkalar Sirli Signallari

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Boburda N ta turli-tuman rangda lampochkalar bor! Har bir lampochka oʻz rangida porlay oladi va Bobur ularni turli tartibda yoqib, K xil signal yubormoqchi. U shunchaki chiroqlarni porlatish bilan, K ta noyob signal yaratishda yordam bera oladigan, mumkin boʻlgan eng kam lampochka sonini topishga qaror qildi. Har bir signal Muayyan tartibda boshlangan va tugagan lampochkalar ketma-ketligidan iborat. Endi, Boburga yordam bering: u K xil signalni yuborishi uchun kamida nechta rangli lampochkaga ehtiyoji bor?

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida bitta butun son, T(1≤T≤100) testlar soni kiritiladi.

Keyin har bir test uchun alohida qatorda ikkita butun son N,K(1≤N,K≤1000)kiritiladi.

 

Chiquvchi ma'lumotlar:

Masalani javobini chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
6
869 862
488 744
868 349
539 882
102 390
58 209
 
1
2
1
2
2
2
2 
10
791 427
451 39
342 368
995 678
502 500
482 891
237 63
233 867
363 258
583 759
 
1
1
2
1
1
2
1
2
1
2
3 
6
827 764
31 775
397 583
931 150
724 839
998 639
 
1
2
2
1
2
1

F. Massiv va amallar

Xotira: 256 MB, Vaqt: 1000 ms
Masala

n ta butun son a₁, a₂, …, aₙ dan iborat a massiv berilgan.

Bitta amal davomida massivdan ikkita elementni tanlab, ularni ularning yig'indisiga teng bo'lgan bitta element bilan almashtirish mumkin (yangi elementni massivning qaysi joyiga qo'yishingiz muhim emas). Masalan, [2,1,4][2,1,4] massivdan quyidagi massivlarni olish mumkin: [3,4][3,4], [1,6][1,6] va [2,5][2,5].

Bu amalni ixtiyoriy (hatto nol) marta bajarish mumkin.

Sizning vazifangiz --- ushbu amalni ixtiyoriy (hatto nol) marta qo'llagandan so'ng massivda hosil bo'lishi mumkin bo'lgan 3 ga karrali elementlar sonining maksimal qiymatini topish.

t ta mustaqil so'rovga javob berish talab qilinadi.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta butun son t berilgan (1≤t≤1000) --- so'rovlar soni.

Har bir so'rovning birinchi qatorida bitta butun son n berilgan (1≤n≤100).1

Har bir so'rovning ikkinchi qatorida n ta butun son  a₁, a₂, …, aₙ  berilgan (1≤a ning i chisi≤\(10 ^{9}\))

Chiquvchi ma'lumotlar:

Har bir so'rov uchun alohida qatorda javobni chiqaring --- tavsiflangan amalni ixtiyoriy (hatto nol) marta qo'llagandan so'ng massivda hosil bo'lishi mumkin bo'lgan 3 ga karrali elementlar sonining maksimal qiymati.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
3
96 76 49
 
1
2 
3
8
27 22 87 15 21 92 89 39
10
88 3 53 97 33 84 6 87 1 39
2
86 88
 
6
7
1
3 
4
3
67 1 57
10
42 74 93 40 94 16 79 56 61 21
3
36 34 80
10
0 66 0 59 36 38 32 64 93 90
 
1
6
2
7

G. Printer

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Bir kuni Hakimbek o'ziga bir n so'mli kitobni sotib olmoqchi bo'ldi unda x so'm pul bor edi agar u kitobni sotib olib bilsa u sotib olar edi aks holda u bosmachiga borib kitobni chiqortirmoqchi. U bosmachini yoniga kelganida bosmachi unga har bir sahifa uchun men sendan f so'm pul olaman-debdi.Uning kitobi m sahifali bo'lib agar uni kitobni chiqortirishga puli yetsa chiqortiradi  aks holda kitobsiz qoladi.

Kiruvchi ma'lumotlar:

Bitta qatorda to'rta butun son  N,X,M va F beriladi.
(1 ≤ X, M,F ≤ 10⁹)

Chiquvchi ma'lumotlar:

Agar u kitobni sotib olsa "Sotib oladi" degan yozuv chiqsin,agar u kitobni chiqortirsa "Chiqortiradi" degan yozuv chiqsin, aks holda "Kitobsiz qoldi" degan yozuvlar qo'shtirnoqsiz chiqsin

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
843484 433052 476 199
 
Chiqortiradi
2 
523605 981089 981 488
 
Sotib oladi
3 
774689 233018 629 518
 
Kitobsiz qoldi

H. Kitobxonga chaqiriq!

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Tasavvur qiling, Asadbek yangi bir sarguzashtli kitobni qo'liga oldi. Kitobda jami x sahifa bor. Asadbek kitobxonlikka qiziqib, birinchi kuni n ta sahifa o'qishga ahd qildi. Har bir keyingi kuni esa - o'zining rekordini yangilab! - avvalgi kundan aynan 2 baravar ko'p sahifa o'qiydi! Savol: Asadbek o'sha barcha sarguzashtlarni qancha kunda tugatadi? Kitob bitguncha, uning kunlari nechta bo'lishi mumkin? Quyida toping!

Kiruvchi ma'lumotlar:

Kirish oqimida ikkita butun son, x va n beriladi. Har ikkala son ham \(10^{9}\) dan kichik.

Chiquvchi ma'lumotlar:

Masalani javobini chop eting

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
835 199
 
3
2 
490 915
 
1
3 
729 400
 
2

I. Tarvuz

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Yozning issiq kunlaridan birida Shohruh va uning do'sti Asilbek tarvuz sotib olishga qaror qilishdi. Ularning fikricha, ular eng katta va pishganini tanladilar. Tez tortilgandan so'ng, tarozida n kilogramm ko'rsatildi. Chanqab uyga shoshilib kelayotgan bolalar sotib olgan rezavor mevalarni bo'lishishni boshladilar, ammo ular qiyin vazifaga duch kelishdi. Shohruh va Asilbek juft sonlarning ashaddiy muxlislari, shuning uchun ular tarvuzni har bir kishining ulushi juft sonli kilogramm bo'lishi uchun bo'lishni xohlashadi, garchi ulushlar hajmi jihatidan teng bo'lishi shart emas. Bolalar juda charchagan va ovqatlanishni boshlashga ishtiyoqmand, shuning uchun siz ularga tarvuzni o'z xohishlariga ko'ra bo'lishlari mumkinmi yoki yo'qligini hal qilishda yordam berishingiz kerak. Albatta, har bir kishi musbat og'irlikdagi bir bo'lak olishi kerak.

Kiruvchi ma'lumotlar:

Kirish ma'lumotlarining birinchi va yagona qatorida bolalar tomonidan sotib olingan tarvuzning og'irligi bo'lgan w ( 1 ≤  n  ≤ 100 ) butun son mavjud.

Chiquvchi ma'lumotlar:

Agar bolalar tarvuzni ikki qismga bo'la olsalar, ularning har biri juft kilogramm og'irlikda bo'lsa, YES deb yozing, aks holda NO deb yozing .

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
8
 
YES
2 
9
 
NO

J. Snake sonlar

Xotira: 256 MB, Vaqt: 1000 ms
Masala

Davron snake son degan sonlar borligini bilib qoldi u bu sonlarni topmoqchi snake son bu ilon shaklida bo'lgan sonning 2 daraiasigacha bo'lgan ustun va qatorlari uzunligi teng bo'lgan son Davronga yordam bering.

Kiruvchi ma'lumotlar:

sizga n (1<n<100) soni beriladi.

Chiquvchi ma'lumotlar:

n-snake sonni chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5
 
12345
109876
1112131415
2019181716
2122232425
Kitob yaratilingan sana: 22-Feb-26 05:04