A. LEDni holatini aniqlash
Xotira: 64 MB, Vaqt: 1000 msRobotning LED chirog‘i ishlashini tekshirish uchun S signallar ro‘yxati berilgan:
masalan, S = 0101011010101
Bunda,
1 — LED yoqilgan
0 — LED o‘chirilgan
O‘quvchi ro‘yxatdagi signallarni ketma-ket tekshirib, LEDning oxirgi holatini aniqlashi kerak.
S signallar ro‘yxati - binar satr ko‘rinishida.
LEDning oxirgi holati: yoqilgan yoki o'chirilgan satrlaridan birini chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1010101010101 |
yoqilgan |
2 |
01010101010101000010 |
o'chirilgan |
B. Yuqori haroratni indeksi bilan topish
Xotira: 32 MB, Vaqt: 1000 msMa'lum haroratlar qiymatlarini o'z ichiga olgan N o‘lchamli massivda eng yuqori harorat va uning indeksini toping.
Massiv uzunligi N
Haroratlar massivi
Eng yuqori harorat va uning indeksi (integer juftlik)
x y ko‘rinishda
# | 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 msRobotga 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.
Chiroqlarni yoqish uchun ketma-ketlikdagi vaqtlar T (massiv, 1 <= T[i] <= 1000)
Masalan, 2 5 6 7 8 15
Har bir chiroqning yoqilish vaqti
# | 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 msRobot kvadrat 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:
- - yuqoriga harakat
- - pastga harakat
- - chapga harakat
- - 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.
Birinchi qatorda ketma ket 5 ta butun sonlar kiritiladi: hamda .
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.
# | 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 msRobotga 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.
Yagona qatorda ingliz tili alifbosi harflardan hamda raqamlardan iborat satri kiritiladi.
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.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
ahg8fy6gi1 |
168 |
2 |
164acb57 |
14567 |