A. To’plamlar birlashmasi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga N ta natural sondan iborat A va M ta natural sondan iborat B to’plam berilgan. A to’plamning barcha elementiga qoldiqsiz bo’linadigan va B to’plamning barcha elementini qoldiqsiz bo’la oladigan natural sonlar to’plamlar birlashmasi bo’la oladi. Siz A va B to’plamlarning nechta to’plamlar birlashmasi borligini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N va M(1 ≤ N, M ≤ 10) sonlari kiritiladi.

Ikkinchi satrda N ta butun son, A(1 ≤ Ai ≤ 100) to’plam elementlari kiritiladi.

Uchinchi satrda M ta butun son, B(1 ≤ Bj ≤ 100) to’plam elementlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona butun son, masala javobini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2 3
2 4
16 32 96
 
3

B. To’plam osti

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Sizga N ta elementdan iborat A to’plam berilgan, siz bu to’plamdan eng ko’p elementni shunday tanlangki, tanlangan elementlarning ixtiyoriy ikkitasining farqi 1 dan oshmasligi kerak?

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(2 ≤ N ≤ 100) soni kiritiladi. Ikkinchi satrda N ta butun son, A(0 < Ai < 100) to’plam elementlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida tanlangan ixtiyoriy ikki elementning farqi 1 dan oshmaydigan qilib ko’pi bilan nechta element tanlanishi mumkinligini aniqlang

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

C. Savatchadagi to’plar o’yini

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Adiz va Laziz odatiy mashg’ulotlardan zerikkanlaridan so’ng savatchadagi to’plar o’yinini o’ynashga qaror qilishdi. O’yin quyidagi qonuniyatlarga ega:

  • O’yin bir to’g’ri chiziqda joylashgan N ta savatchada o’ynaladi, savatchalar 0 dan N-1 gacha indekslangan. i - savatchada jami Ci ta to’p bor.
  • O’yinchilar o’yinni galma-galdan o’ynashadi. Har bir o’yinchi o’z navbati kelganida anniq bitta to’pni ixtiyoriy i(0≤i<N)-savatchadan olib ixtiyoriy j(0≤j<i)-savatchaga solishi shart.
  • O’yin barcha to’plar 0 – savatchaga yig’ilganidan so’ng o’z nihoyasiga yetadi va o’z yurishini amalga oshira olmagan o’yinchi o’yinda mag’lub bo’ladi.

N soni va har bir savatchadagi to’plar soni beriladi, o’yinni birinchi Adiz boshlab bersa o’yinda kim g’olib bo’lishini aniqlang. Ikkala o’yinchi ham o’yinni mukammal o’ynashadi deb hisoblang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 104) – jami testlar soni kiritiladi. Keyingi qatordan boshlab har bir test uchun alohida ikkita qatorning birinchi satrida bitta butun son, N(1 ≤ N ≤ 100) – savatchalar soni kiritiladi, ikkinchi satrida esa N ta butun son, C(0 ≤ Ci ≤ 109) – har bir savatchadagi to’plar soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida satrda o’yin g’olibini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
2
5
0 2 3 0 6
4
0 0 0 0
 
Adiz
Laziz

D. Satrni qisqartirish

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Siz A satri ustida quyidagi amallarni bajarishingiz mumkin:

  • 0 yoki bir necha marotaba satrning ixtiyoriy kichik harfini katta harfga o’girish,
  • Satrdagi barcha kichik harflarni o’chirish

Sizga A va B satrlari berilgan, siz yuqoridagi amallar orqali A satrdan B satrni hosil qilib bo’lish yoki yo’qligini chop eting.

 
Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 10) – testlar soni. Keyingi qatordan boshlab har bir test uchun alohida ikkita satrning birinchi satrida A satri, ikkinchi satrida B satri kiritiladi.

A satri faqatgina ingliz alifbosining katta va kichik harflaridan iborat, B satri faqatgina ingliz alifbosining katta harflaridan iborat. (1 ≤ |A|,|B| ≤ 1000)

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida satrda agar A satridan B satrni hosil qilishning imkoni bo’lsa YES aks holda NO so’zlarini chop eting!

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
daBcd
ABC
 
YES

E. Hanoy minorasi 2

Xotira: 16 MB, Vaqt: 500 ms
Masala

Hanoy minorasi o’yini judayam mashhur o’yin, unda 3 ta ustun va bir nechta har xil diametrli disklar bo’lari. O’yin boshida disklar qaysidir bir ustunda yuqoridan pastga disklar diametri o’sish tartibida saralangan holda joylashgan bo’ladi va biz shu disklarni boshqa bir ustunga quyidagi shartlarni buzmasdan yig’ishimiz kerak:

  • Bir marotada faqatgina bitta diskni boshqa ustunga ko’chirish mumkin.
  • Har bir ko’chirishda qaysidir ustunning eng yuqoridagi diskini olib boshqa bir ustunning eng yuqori qismiga qo’yiladi.
  • Hech bir disk o’zidan kichik diskning ustiga qo’yilmaydi.

Adiz 3 ustunli Hanoy minorasidan zerikdi va o’zi uchun 4 ustunli Hanoy minorasi o’yinini yaratdi, uning o’yini ham yuqoridagi barcha shartlarga bo’ysunadi.

Adizning Hanoy minorasida dastlab N ta disk minoralarning 1-ustunida joylashgan. Adiz o’yinni allaqachon boshlab yuborgan, sizga disklarning Hanoy minorasida joylashganligi tartibi beriladi, siz Adiz eng kamida nechta yurish amalga oshirganligini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 10) – disklar soni kiritiladi. Keyingi qatorda N ta butun son, 1 dan N gacha diametrli disklarning mos ravishda har biri hozirgi holatda o’yinning qaysi ustunida ekanligi beriladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, Adiz o’yinni boshlaganidan buyon eng kamida nechta yurish amalga oshirganligini chop eting.

Izoh:

1-testda

Dastlabki holat

1-yurishda

2-yurishda

3-yurishda(ya'ni joriy o'yindagi joriy holat)

 

1

 

 

 

2

 

 

 

3

 

 

 

 

 

 

 

 

 

2

 

 

 

3

1

 

 

 

 

 

 

 

 

 

 

 

 

3

1

 

2

 

 

 

 

 

 

1

 

 

 

3

 

 

2
Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
1 4 1
 
3
Kitob yaratilingan sana: 15-Dec-24 23:49