A. Shifrlash

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Ingliz alifbosida yozilgan matnni quyidagi sxema asosida shifrlash kerak. Dastlab bo’sh joylar satrdan olib tashlanadi. So’ng hosil bo’lgan satr uzunligini L ga teng bo’lsin. Shundan so’ng  ≤ satrlar ≤ ustunlar ≤  va satrlar*ustunlar ≥ L bo’ladigan va satrlar*ustunlar qiymat eng kichik bo’ladigan jadval tanlab olinadi.

Masalan satr s = karantin qoidalariga rioya eting bo’lsa, bo’sh joylar o’chirilgandan so’ng satr uzunligi 29 ga teng bo’ladi.  qiymati 5 va 6 oralig’ida bo’lgani uchun, bu satr 5x6 jadvalga quyidagicha joylashtiriladi:

k

a

r

a

n

t

i

n

q

o

i

d

a

l

a

r

i

g

a

r

i

o

y

a

e

t

i

n

g

 

Hosil bo’lgan jadvalni har bir ustunida hosil bo’lgan belgilar ketma-ketliklari orasi bo’sh joy bilan ajratilganda shifrlangan satr hosil bo’ladi: kiaae anlrt rqaii aoron niiyg tdga

Sizga matn beriladi. Siz uni shifrlangan holda chop eting.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida ingliz alifbosining kichik harflaridan iborat s(1 ≤ |s| ≤ 81) satri(matndagi bo’sh joylar oldindan o’chirilgan holda) beriladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida matnni shifrlangan holda chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
karantinqoidalarigarioyaeting
 
kiaae anlrt rqaii aoron niiyg tdga

B. Maksimal XOR juftlik

Xotira: 16 MB, Vaqt: 1000 ms
Masala

\(a, b\) juftlik \([L,R]\) oraliqdagi natural sonlardan tanlab olingan. \(a⊕b\) qiymatning bo’lishi mumkin bo’lgan eng katta qiymatini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining ikkita qatorida bittadan butun son, \(L\) va \(R(1 ≤ L ≤ R ≤ 10^{18})\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida bitta butun son, \(a⊕b\) qiymatning bo’lishi mumkin bo’lgan eng katta qiymatini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
10
 
15
2 
5
6
 
3

C. Matritsa

Xotira: 128 MB, Vaqt: 1000 ms
Masala

Sizda N ta qator va M ta ustundan iborat matritsa berilgan. Siz matritsa ustida o’yin o’ynayapsiz. O’yin shartlari quyidagicha:

  • Siz o’yinni matritsaning 1-satrining ixtiyoriy elementidan boshlashingiz mumkin.
  • Siz o’yin mobaynida qadam qo’ygan yacheykangizdagi qiymat sizning umumiy balingizga qo’shiladi va shundan so’ng bu yacheykadagi qiymat 0 ga almashiladi.
  • Siz o’yin mobaynida har bir harakatda chapga, o’ngga va pastga bir yacheyka birligida harakatlana olasiz
  • Siz o’yinni matritsaning oxirgi qatorining ixtiyoriy yacheykasida yakunlashingiz mumkin
Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N va M(1 ≤ N*M ≤ 4*106). Keyingi N ta satrning har birida M tadan [-250, 250] oralig’idagi butun son, matritsa elementlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, siz yig’ishingiz mumkin bo’lgan maksimal qiymatni chop eting

Izoh:

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
4 5
1 2 3 -1 -2
-5 -8 -1 2 -150
1 2 3 -250 100
1 1 1 1 20
 
37

D. Ajoyib permutatsiya

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Siz {1,2,…,N} sonlar to’plamidan P permutatsiyani shunday olingki bunda barcha i(1 ≤ i ≤ N) uchun |Pi-i|=K shart rost bo’lsin.

Kiruvchi ma'lumotlar:

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

Keyingi T ta qatorda ikkitadan butun son, N(1 ≤ N ≤ 105) va K(0 ≤ K ≤ N) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda yuqoridagi shartni qanoatlantiruvchi leksikografik eng kichik P ni chop eting. Agar bunday P mavjud bo’lmasa o’rniga -1 chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
2 1
3 0
3 2
 
2 1
1 2 3
-1

E. Kanfetlar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Maktab direktori o’quvchilar bilan uchrashuv o’tkazdi. Uchrashuv chog’ida o’quvchilar bir qator bo’lib turib olishdi. Bu maktabda har bir o’quvchining bilim darajasi mavjud. Maktab direktori o’quvchilarni xursand qilish maqsadida ularning har biriga kamida bittadan kanfet berishga qaror qildi. Ketma-ket turgan o’quvchilardan bilim darajasi kichik bo’lgan o’quvchiga nisbatan bilim darajasi yuqori bo’lgan o’quvchi ko’p kanfet olmasa xafa bo’lib qolishi mumkin(bilim darajasi tenglar nechtadan kanfet olganini ahamiyati yo’q). Maktab direktori o’quvchilarning qay tartibda turganligini bilgan holda ularga kanfet berishda barcha o’quvchini xursand qilishi uchun unga kamida nechta kanfet kerak bo’lishini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 105) o’quvchilar soni kiritiladi.

Keyingi N ta qatorda bittadan [1, 105] oralig’idagi butun son, i(1 ≤ i ≤ N) - tartibdagi maktab o’quvchisining bilim darajasi kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida maktab direktoriga kamida nechta kanfet kerakligini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
3
1
2
2
 
4
2 
8
2
4
3
5
2
6
4
5
 
12
Kitob yaratilingan sana: 29-Nov-24 05:59