A. LEDni holatini aniqlash

Xotira: 64 MB, Vaqt: 1000 ms
Masala

Robotning LED chirog‘i ishlashini tekshirish uchun S signallar ro‘yxati berilgan:

masalan, S = 0101011010101 

1S10001≤∣S∣≤1000

Bunda,

     1 — LED yoqilgan
     0 — LED o‘chirilgan

O‘quvchi ro‘yxatdagi signallarni ketma-ket tekshirib, LEDning oxirgi holatini aniqlashi kerak.

Kiruvchi ma'lumotlar:

S signallar ro‘yxati - binar satr ko‘rinishida.

Chiquvchi ma'lumotlar:

LEDning oxirgi holati: yoqilgan yoki o'chirilgan satrlaridan birini chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
1010101010101
yoqilgan
2
01010101010101000010
o'chirilgan

B. Yuqori haroratni indeksi bilan topish

Xotira: 32 MB, Vaqt: 1000 ms
Masala

Ma'lum haroratlar qiymatlarini o'z ichiga olgan N o‘lchamli massivda eng yuqori harorat va uning indeksini toping.

Kiruvchi ma'lumotlar:

Massiv uzunligi N (1N1001)(1≤N≤1001)

Haroratlar massivi x(1<=x<=1000,50<=x[i]<=50)x(1<=∣x∣<=1000,−50<=x[i]<=50)

Chiquvchi ma'lumotlar:

Eng yuqori harorat va uning indeksi (integer juftlik)
x y ko‘rinishda

Misollar:
# INPUT.TXT OUTPUT.TXT
1
4
2 -3 4 5
5 3
2
5
-10 -127 -89 -135 -83
-10 0

C. Chiroqlarni navbat bilan yoqish

Xotira: 64 MB, Vaqt: 1000 ms
Masala

Robotga bir qator LED chiroqlari o‘rnatilgan. Har bir chiroq faqat oldingi chiroq yonganidan keyin yoqilishi mumkin.

Berilgan massivda har bir chiroqning yoqilish vaqtini hisoblang. Bunda, har bir chiroq yoqilish vaqti oldingi chiroqning yoqilish vaqtiga qo‘shilib hisoblanadi.

Kiruvchi ma'lumotlar:

Chiroqlarni yoqish uchun ketma-ketlikdagi vaqtlar T (massiv, 1 <= T[i] <= 1000)

Masalan, 2 5 6 7 8 15 

Chiquvchi ma'lumotlar:

Har bir chiroqning yoqilish vaqti

Misollar:
# INPUT.TXT OUTPUT.TXT
1
2 3 4 5
2 5 9 14
2
5 2 2 1 3
5 7 9 10 13

D. Robotni belgilangan nuqtaga yetkazish

Xotira: 64 MB, Vaqt: 1500 ms
Masala

Robot kvadrat N×NN×N shaklidagi maydonda joylashgan. Maydonda robotning boshlang'ich nuqtasi va belgilangan oxirgi nuqtasi berilgan. Robot belgilangan nuqtaga faqat yuqoriga, pastga, chapga yoki o‘ngga harakatlanib yetib borishi kerak.

Robotni harakatlantirish uchun quyidagi buyruqlar mavjud:

  • UU - yuqoriga harakat
  • DD - pastga harakat
  • LL - chapga harakat
  • RR - o‘ngga harakat

Robotni belgilangan nuqtaga yetkazish uchun minimal buyruqlar ketma-ketligini toping va ekranga chop eting.

Agar bunday ketma-ketliklar ko'p bo'lsa, istalgan birini chop eting.

Kiruvchi ma'lumotlar:

Birinchi qatorda ketma ket 5 ta butun sonlar kiritiladi: N(1N2105)N(1≤N≤2∗10^{5}) hamda X 1​ ,Y 1​ ,X 2​ ,Y 2​ (0X1​ ,Y1​ ,X2,Y2​ <N)X  1 ​  ,Y  1 ​  ,X  2 ​  ,Y  2 ​  (0≤X1 ​  ,Y1 ​  ,X2 ,Y2 ​  <N).

Chiquvchi ma'lumotlar:

Birinchi qatorda bitta butun son, robotni belgilangan nuqtaga olib boruvchi buyruqlar ketma-ketligini minimal uzunligi, ikkinchi qatorda esa shartlarni qanoatlantiruvchi istalgan ketma-ketlikni chop eting. Amallar o'rtasida probel qo'ymang.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
5 0 0 3 3
6
RRRUUU
2
47 42 44 42 36
8
DDDDDDDD

E. Minimal raqamli parol

Xotira: 64 MB, Vaqt: 1000 ms
Masala

Robotga shifrlangan satrli ma'lumot yetib keldi. Robot ushbu satrdan maxsus tizim uchun kerakli parolni aniqlashi kerak. 

Satr harflar va raqamlarni o‘z ichiga oladi. Robot faqat raqamlarni tanlab, ulardan hosil bo‘ladigan minimal sonni parol sifatida tanlashi kerak bo‘ladi.

Kiruvchi ma'lumotlar:

Yagona qatorda ingliz tili alifbosi harflardan hamda raqamlardan iborat S(1S1001)S(1≤∣S∣≤1001) satri kiritiladi.

Chiquvchi ma'lumotlar:

Yagona qatorda bitta butun son, minimal parolni chiqarang. Parol 0 dan boshlanishi ham mumkin. Agar satrda bironta ham raqam majvud bo'lmasa, yagona 0 raqamini ekranga chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
ahg8fy6gi1
168
2
164acb57
14567
Kitob yaratilingan sana: 06-Jul-25 04:48