A. Sinf xonalar #1

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sardoba ixtisoslashtirilgan maktabidagi N ta xona ketma-ket gorizontal qator shaklida joylashgan bo‘lib, ular 1-dan N-gacha raqamlangan. Har bir xona boshida \(a_i\) \((1≤a_i≤N)\) ta o'quvchi bor. Otabek ustoz ketma-ket M-marta belgi beradi. Belgilar faqat quyidagi ikki turda bo‘ladi:

\(L\) belgisi: Xonadagi barcha bolalar bir xonadan chap tomonga harakat qiladi. Agar bola 1-xonada bo‘lsa, u harakat qilmaydi.
\(R\) belgisi: Xonadagi barcha bolalar bir xonadan o‘ng tomonga harakat qiladi. Agar bola N-xonada bo‘lsa, u harkat qilmaydi.

Sizga boshlang‘ich sinfdagi bolalar soni \(a_1,a_2,…,a_N\) va M ta belgi ketma-ketligi S berilgan. Ushbu belgilardagi amallar bajarilgandan so‘ng, har bir xonada nechta o'quvchi qolishini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikki butun son N va M \((2≤N≤10^6)\) \(1 \leq M \leq 10^6)\)

Ikkinchi qatorda \(N\) ta butun son \((0 \le a_i \le 10^4)\) – har bir xonadagi o'quvchilar soni.

Uchinchi qatorda \(S\) satr berilgan. \(S\) qatori faqat \("L"\)"L" va \("R"\) harflaridan iborat. (\(len(S)=M\)

Chiquvchi ma'lumotlar:

\(M\) ta belgi bajarilgandan so‘ng, har bir xonadagi bolalar sonini probel bilan ajratilgan holda chop eting.

Izoh:

1-testda.
N=4, M=3 Demak 4 ta sinf xona va 3 ta belgi bor ekan.

2 1 0 3

LRR

Birinchi chapga 3 0 3 0 bo'ladi

Ikkinchi o'ngga 0 3 0 3 bo'ladi

Uchunchi o'ngga 0 0 3 3 bo'ladi. Yakuniy natija 0 0 3 3 ekan.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 3 2 1 0 3 LRR	0 0 3 3
2	8 5 1 0 5 9 7 3 0 2 RLRRL	0 1 0 5 9 7 5 0
3	5 6 14 0 1 5 9 RLRLLR	0 14 1 14 0

B. Sinf xonalar #2

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sardoba ixtisoslashtirilgan maktabidagi N ta xona ketma-ket gorizontal qator shaklida joylashgan bo‘lib, ular 1-dan N-gacha raqamlangan. Har bir xona boshida \(a_i\) \((1≤a_i≤N)\) ta o'quvchi bor. Otabek ustoz ketma-ket M-marta belgi beradi. Belgilar faqat quyidagi ikki turda bo‘ladi:

\(L\) belgisi: Xonadagi barcha bolalar bir xonadan chap tomonga harakat qiladi. Agar bola 1-xonada bo‘lsa, tashqariga chiqib ketadi.
\(R\) belgisi: Xonadagi barcha bolalar bir xonadan o‘ng tomonga harakat qiladi. Agar bola N-xonada bo‘lsa, tashqariga chiqib ketadi.

Sizga boshlang‘ich sinfdagi bolalar soni \(a_1,a_2,…,a_N\) va M ta belgi ketma-ketligi S berilgan. Ushbu belgilardagi amallar bajarilgandan so‘ng, har bir xonada nechta o'quvchi qolishini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikki butun son N va M \((2≤N≤10^6)\) \(1 \leq M \leq 10^7)\)

Ikkinchi qatorda \(N\) ta butun son \((0 \le a_i \le 10^4)\) – har bir xonadagi o'quvchilar soni.

Uchinchi qatorda \(S\) satr berilgan. \(S\) qatori faqat \("L"\)"L" va \("R"\) harflaridan iborat. \((len(S)=M)\)

Chiquvchi ma'lumotlar:

\(M\) ta belgidagi amallar bajarilgandan so‘ng, har bir xonadagi o'quvchilar sonini probel bilan ajratilgan holda chop eting.

Izoh:

Tashqariga chiqqan o'quvchilar qaytib sinfga kirishmaydi.

1-testda. N=2 va M=3
4 51 edi boshida
RLR harakat
Birinchi R o'ngga 0 4
Ikkinchi L chapga 4 0
Uchunchi R o'ngga 0 4

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3 4 51 RLR	0 4
2	4 3 44 2 1 3 RRL	0 44 2 0
3	6 8 4 76 18 97 71 59 RLRRLLLL	18 97 0 0 0 0

C. Sinf xonalar #3

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sardoba ixtisoslashtirilgan maktabidagi N ta xona ketma-ket gorizontal qator shaklida joylashgan bo‘lib, ular 1-dan N-gacha raqamlangan. Har bir xona boshida \(a_i\) \((1≤a_i≤N)\) ta o'quvchi bor. Otabek ustoz ketma-ket M-marta belgi beradi. Belgilardagi amallar faqat quyidagi ikki turda bo‘ladi:

\(L\) belgisi: Xonadagi barcha bolalar bir xonadan chap tomonga harakat qiladi. Agar bola 1-xonada bo‘lsa, tashqariga chiqib ketadi.
\(R\) belgisi: Xonadagi barcha bolalar bir xonadan o‘ng tomonga harakat qiladi. Agar bola N-xonada bo‘lsa, tashqariga chiqib ketadi.

Sizga boshlang‘ich sinfdagi bolalar soni \(a_1,a_2,…,a_N\) va M ta belgi ketma-ketligi S berilgan. Ushbu belgilardagi amallar bajarilgandan so‘ng, tashqariga chiqib ketgan o'quvchilar sonini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda ikki butun son N va M \((2≤N≤10^6)\) \(1 \leq M \leq 10^7)\)

Ikkinchi qatorda \(N\) ta butun son \((0 \le a_i \le 10^4)\) – har bir xonadagi o'quvchilar soni.

Uchinchi qatorda \(S\) satr berilgan. \(S\) qatori faqat \("L"\)"L" va \("R"\) harflaridan iborat. \((len(S)=M)\)

Chiquvchi ma'lumotlar:

\(M\) ta belgidagi amallar bajarilgandan so‘ng, jami tashqariga nechta o'quvchi chiqib ketganini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 2 1 2 3 LR	1
2	3 2 1 2 3 LL	3
3	3 2 1 2 3 RR	5

D. Tartiblab sanash

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga tabiiy sonlar ketma-ketligi \(L_1, L_2, \ldots, L_N\) va 1 dan \(N\) gacha bo‘lgan sonlar berilgan.

Siz 1 dan \(M\) gacha bo‘lgan sonlarning har biri \(L\) ichida necha marta uchrayotganini aniqlashingiz kerak va natijani quyidagi formatda chiqarishingiz lozim:

Chiqishda:

\(L\) ichida 1 soni necha marta uchradi
\(L\) ichida 2 soni necha marta uchradi
\(L\) ichida 3 soni necha marta uchradi
……………………………………………………………….

M. \(L\) ichida M soni necha marta uchradi

Kiruvchi ma'lumotlar:

Birinchi qatorda ikkita butun son N va M \((1 ≤ M \le N ≤ 10^6)\)

Ikkinchi qatorda \(L_1,L_2,…,L_N\) \((1≤L_i≤2⋅10^5)\)sonlar ketma-ketligi.

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 4 3 1 4 1 5	1 2 2 0 3 1 4 1
2	8 2 9 8 7 6 5 4 3 2	1 0 2 1
3	11 9 1 7 3 20 50 80 7 5 6 8 8	1 1 2 0 3 1 4 0 5 1 6 1 7 2 8 2 9 0

E. Elektron doska

Xotira: 128 MB, Vaqt: 1000 ms

Masala

Sizda ekranga sonlarni chiqaradigan elektron doska bor. Bu qurilma 1 dan N gacha bo'lgan butun sonlarni ko'rsatishi mumkin. Boshlang'ich holatda ekranda 1 aks etadi. Qurilmada ikkita tugma mavjud:

Birinchi tugma bosilganda, ekranda aks etayotgan son 1 birlikka oshadi.
Ikkinchi tugma bosilganda, ekranda aks etayotgan son 1 birlikka kamayadi

Biroq, chegaralar mavjud:

Agar ekranda N soni ko‘rsatilayotgan bo‘lsa va birinchi tugma bosilsa, ekrandagi son 1 ga qaytadi.
Agar ekranda 1 soni ko‘rsatilayotgan bo‘lsa va ikkinchi tugma bosilsa, ekrandagi son N ga qaytadi.

Sizga N va K beriladi. K marta tugmalardan foydalanganda ekranda hosil bo'ladigan sonlar nechta turli xil son paydo bo'lishini aniqlang.

Kiruvchi ma'lumotlar:

Bitta qatorda ikkita butun son N va K beriladi. \((1 \leq N,K \leq 10^9)\)

Chiquvchi ma'lumotlar:

Ekranda paydo bo'ladigan sonlar sonni chop eting.

Izoh:

1-testda. N=3 va K=1 da. Mumkin bo'lgan sonlar 1 va 3. Demak 2 xil.

N=6 va K=3 da. 2, 4 va 6 bo'la oladi. Demak 3 xil.

1 bosilsa 2
1 bosilsa 3
1 bosilsa 4
Demak 4 hosil bo'ladi bu 1 son

1 bosilsa 2
1 bosilsa 3
2 bosilsa 2
Demak 2 hosil bo'ladi bu 2 son

1 bosilsa 2
2 bosilsa 1
1 bosilsa 2
Bu son avval hosil bo'lgan

1 bosilsa 2
2 bosilsa 1
2 bosilsa 6
Demak 6 hosil bo'ladi bu 3 son

2 bosilsa 6
2 bosilsa 5
2 bosilsa 4
Demak 4 hosil bo'ladi bu 3 son

2 bosilsa 6
1 bosilsa 1
1 bosilsa 2
Bu son avval hosil bo'lgan

Demak 3 ta 2 4 6 lar hosil bo'ladi faqat barcha variantlarda

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 3 1 6 3 5 3	2 3 4

F. Ustunlar

Xotira: 64 MB, Vaqt: 1000 ms

Masala

N ta ustunlar mavjud bo'lib, ular bir-birining yonma-yon joylashgan. Ustunlar 1 dan \(N\) gacha raqamlangan. Har bir ustunning balandligi \(Hᵢ\) bilan berilgan.

Ismoil birinchi ustundan kuchi \(S\) bilan boshlaydi. U N-chi ustunga yetib borishi kerak.

Ismoil quyidagi harakatlardan birini tanlashi mumkin:

Kuchini 1 ga kamaytirib, balandlikni \(B\) ga oshirish. Bu harakatni faqat kuchi 0 bo'lmagan holda amalga oshirish mumkin.
Bir ustundan keyingi ustunga ko'chish va balandlikni o'zgartirmasdan ko'chish. Biroq, ko'chish uchun joriy ustunning balandligi kelgusi ustunning balandligidan yuqori yoki teng bo'lishi kerak.

Ismoil ning maqsadi: oxirgi ustungaga (N-chi) yetib borish. U ushbu harakatlardan birini bir necha marta takrorlash orqali bu maqsadga erishishi mumkin.

Kiruvchi ma'lumotlar:

Birinchi qatorda 3 butun son N, S, B lar beriladi. \((1 ≤ N ≤ 2*10^5, 1 ≤ S ≤ 10^3, 1 ≤ B ≤ 10^9)\)

Bu \(N\) ta ustunlarning soni, \(S\) kuchining boshlang'ich qiymati va \(B\) balandlikni oshirish miqdori.

Ikkinchi qatorda \(N\) ta butun son \(H₁, H₂, ..., Hₙ\) \((0 ≤ Hᵢ ≤ 10^9)\) beriladi. Bu ustunlarning balandliklarini ifodalaydi.

Chiquvchi ma'lumotlar:

Agar yetib bora olsa “Yes”, aks holda “No” ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 3 12 0 10 30	Yes
2	4 1 100 0 100 200 0	No
3	10 5 1 1 0 0 0 0 0 0 0 0 7	No

G. O'yin

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga \(2N\) ta karta berilgan bo'lib, ular bir qator qilib joylashtirilgan. Har bir kartada butun son yozilgan, bu sonlar ketma-ketlikda \(A_1, A_2, \dots, A_{2N}\)ko'rinishida berilgan.

Javlonbek va Ismoil navbatma-navbat yurish qiladigan o'yin o'ynashadi. O'yin quyidagi qoidalarga asoslanadi:

Javlonbek navbati kelganda kartalar qatorining chap yoki o'ng chetidan bitta kartani tanlaydi va uning qiymatini o'z hisobiga qo'shadi. Tanlangan karta qatordan olib tashlanadi.
Keyin Ismoil xuddi shu qoidalar asosida chap yoki o'ng chetidan bitta kartani tanlaydi va uning qiymatini o'z hisobiga qo'shadi.
O'yin shu tartibda davom etadi va barcha kartalar tugaguniga qadar davom etadi.

O'yin tugaganidan so'ng, Javlonbekning olgan kartalar qiymatlari yig'indisi bilan Ismoilning olgan kartalar qiymatlari yig'indisi o'rtasidagi farqni maksimal qilishmoqchi. Ikkisi ham optimal o'ynaydi.

Kiruvchi ma'lumotlar:

Birinchi qatorda kartalar soni N beriladi (ya'ni, qatorning uzunligi 2N). \((1≤N≤10^6)\)

Ikkinchi qatorda kartalarning qiymatlari \(A_1, A_2, \dots, A_{2N}\) lar beriladi. \((1≤A_i≤10^9)\)

Chiquvchi ma'lumotlar:

Javlonbek va Ismoil kartalar yig'indisi o'rtasidagi maksimal farqni chop eting.

Izoh:

1-testda 2-testda
Birinchi 4 ni oladi Birinchi 2 ni oladi

Ikkinchi 1 ni oladi Ikkinchi 1 ni oladi

Birinchi 3 ni oladi Birinchi 4 ni oladi

Ikkinchi 2 ni oladi Ikkinchi 3 ni oladi

Demak, Demak,

4+3=7 2+4=6

1+2=3 1+3=4

7-3=4 ekan eng maksimal farq 6-4=2 ekan eng maksimal farq

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1 2 3 4	4
2	2 1 4 3 2	2
3	3 4 1 3 2 1 2	5

H. Arifmetik amallar

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga \(N×M\) o‘lchamli jadval berilgan. Jadvalning har bir qatori uchun bitta \(A_i\) soni va har bir ustuni uchun bitta \(B_j\) soni mavjud. Jadvalning har bir katagi \(C_{i,j}\) quyidagi formula bo‘yicha hisoblanadi:

Agar amal + bo‘lsa: \(C_{i,j}=A_i+B_j\)
Agar amal - bo‘lsa: \(C_{i,j}=A_i-B_j\)
Agar amal * bo‘lsa: \(C_{i,j}=A_i*B_j\)
Agar amal / bo‘lsa: \(C_{i,j}=A_i / B_j\)

Sizning vazifangiz - barcha \(C_{i,j}\) qiymatlarini hisoblab, natijaviy jadvalni chiqarish.

Kiruvchi ma'lumotlar:

Birinchi qatorda N (qatorlar soni) va M (ustunlar soni) beriadi. \((1≤N,M≤10^3)\)

Ikkinchi qatorda arifmetik amal belgisi (+, -, *, /) va \(M\) ta butun son \(B_1,B_2,...,B_M\) beriladi. \((1≤B_i≤10^2)\)

Keyingi \(N\) qatorda har bir qator uchun bitta butun son \(A_1,A_2,...,A_N\) lar beriladi. \((1≤A_i≤10^2)\)

Chiquvchi ma'lumotlar:

Natijaviy jadvalni N qator va M ustun shaklida chiqaring. Har bir qator yangi qatorda bo‘lishi kerak. Agar arifmetik amalni bajarish mumkin bo'lmasa, "Hisoblab bo'lmaydi" so'zini chop eting.

Izoh:

1-test.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 4 + 5 12 6 13 8 27 3	13 20 14 21 32 39 33 40 8 15 9 16
2	3 4 * 5 12 6 13 8 27 3	40 96 48 104 135 324 162 351 15 36 18 39
3	2 3 / 6 8 3 7 12	1.17 0.88 2.33 2.00 1.50 4.00
4	3 4 - 1 2 3 4 7 2 5	6 5 4 3 1 0 -1 -2 4 3 2 1