A. Qavs aylantirish
Xotira: 512 MB, Vaqt: 1000 msShoxjahon faqat qavslardan, ya'ni "(" va ")" dan iborat bo'lgan \(n\) uzunlikdagi qatorni topdi. U sizdan butun qatorni teskari aylantirishni so'radi. Masalan, \((())()\) qatori \(()(())\), \(((\) esa \())\) ga aylanadi. Unga qatorni teskari aylantirishga yordam bering.
Birinchi qatorda n soni \(1 \le n \le 20\) - Qatorni uzunligi
Ikkinchi qatorda uzunligi n bolgan faqat qavsdan iborat s qatori \((|s| = n, s_i \in "()")\).
Qatorni teskari aylantirgandagi chiqadigan qatorni choping.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
6 (())() |
()(()) |
| 2 |
2 (( |
)) |
B. Olmalar o'yini
Xotira: 512 MB, Vaqt: 1000 msIsmoil va Temur o'yin o'ynamoqda.
Bir savatda \(n\) ta olma bor. O'yinni Ismoil boshlaydi. O'z yurishida, Ismoil yoki Temur 1 ta, 2 ta yoki 3 ta olmani olishi kerak. Agar o'yinchini yurishida savat b'osh bo'lsa, yuradigan o'yinchi yutqazadi. Ikkala o'yinchi ham optimal oynasa, Ismoil yuta oladimi?
Yagona qatorda n soni \((1 \le n \le 100)\) - savatda olmalar soni
Ismoil yuta olsa “Ha”, bolmasa “Yo'q” ni chop eting.
Birinchi 3 testda, Imsoil hamma olmani tanglaydi, va Temurga hech nima qoldirmaydi (qanday shavqatsiz)
4-testda Temur qasos oladi, Imsoil qancha olma olmasin, baribir Temur qolganini olib tashlaydi
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 |
Ha |
| 2 |
2 |
Ha |
| 3 |
3 |
Ha |
| 4 |
4 |
Yo'q |
| 5 |
85 |
Ha |
C. Zinapoya
Xotira: 512 MB, Vaqt: 1000 msSa'dullada uzunligi va balandligi \(n\) bolgan zinapoya bor. U zinapoyaning ichidagi eng katta to'rtburchakning yuzini topmoqchi.
Zinapoya kengligi bo'yicha \(n\) ta katakdan iborat. 1-katakning balandligi \(n\), 2-katakniki \(n-1\), … , n-katakniki \(1\).
Yagona qatorda n soni \(1\le n \le 100\)
To'rtburchak ega bo'lishi mumkin bo'lgan eng katta yuzi.
\(n=4\) uchun eng katta tortburchakning maydoni 6
\(n=5\) uchun javobi 9.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 |
6 |
| 2 |
5 |
9 |
D. Qisqa yig'indi
Xotira: 512 MB, Vaqt: 1000 msSizga uzunligi \(n\) bo'lgan \(A\) massivi va \(k\) soni berilgan. Sizning vazifangiz, hamma uzunligi \(k\) bolgan submassivlarni yig'indisini yig'indisini topish.
Masalan \(A = [1,3,5,4]\) va \(k = 2\). Bunda uzunligi \(2\) bolgan submassivlar \([1, 3]\), \([3, 5]\) va \([5, 4]\). Ularni yig'indisi esa \((1+3) + (3+5) + (5 + 4) = 4+8+9=21\)
Birinchi qatorda n va k sonlari \((1 \le k \le n \le 2 \cdot 10^5)\).
Ikkinchi qatorda n ta son \((1 \le A_i \le 100)\).
Hamma uzunligi k bolgan submassivlarni yig'indisini yig'indisini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 2 1 3 5 4 |
21 |
| 2 |
5 3 1 2 3 4 5 |
27 |
E. Prefix summa
Xotira: 512 MB, Vaqt: 1000 msSizga uzunligi \(n\) bo'lgan \(A\) massivi berilgan.
\(A\) ning prefix summasi \(B\) deyiladi, agar har bir \(1 \le i \le n\) uchun \(B_i = A_1+A_2+...+A_i\). Shunda \(B_1 = A_1\), \(B_2 = A_1 + A_2\), …. \(B_n = A_1 + A_2 + ... + A_n\)
Siz \(A\) ning aynan bitta elementini 0 ga tenglashtirishingiz kerak. Sizning vazifangiz \(A\) ning prefix summasining elementlarini yig'indisini eng katta qilish.
Birinchi qatorda n soni \((1 \le n \le 100)\)
Ikkinchi qatorda n ta son \((1 \le A_i \le 100)\)
1 amaldan keyin eng katta prefix summa yig'indisini choping
1-testda 1-elementni 0 ga tenglashtirish optimal hisoblanadi. Shuni deb:
\(A = [0, 100]\)
\(B = [0, 100]\)
2-testda 2-elementni 0 ga tenglashtirish optimal:
\(A = [100, 0]\)
\(B = [100, 100]\)
3-testda 1-element yoki 3-elementni tanglasak boladi:
1-elementni tanglasak:
\(A = [0, 2, 3]\)
\(B = [0, 2, 5]\)
3-elementni tanglasak:
\(A = [1, 2, 0]\)
\(B = [1, 3, 3]\)
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 1 100 |
100 |
| 2 |
2 100 1 |
200 |
| 3 |
3 1 2 3 |
7 |
F. Massiv va yig'indi
Xotira: 512 MB, Vaqt: 1000 msSizga uzunligi \(n\) bolgan \(A\) massivi va \(k\) soni berilgan. Siz bir amalda hohlagan 2 ta elementni olib tashlab, ularning o'rniga (ikkalasining yig'indisi + 1) ni qo'shasiz.
Masalan berilgan massiv \([1,2,3]\) bolsa, unda \(1\) bilan \(2\) ni tanlasangiz, yangi massiv \([3, 4]\) boladi, sababi 1 + 2 + 1 = 4. Agar massiv uzunligi 1 bolsa, amal ishlatib bo'lmaydi.
Sizning vazifangiz shu amalni bir nechta marta ishlab (0 marta ham boladi), yig'indisini \(k\) qilib bolsa “Yes”, bolmasa “No” chiqarishingiz kerak
Birinchi qatorda testlar soni (\(1 \le T \le 100\)).
Testning birinchi qatorida n va k sonlari (\(1 \le n, k \le 10^5\)) - massivni uzunligi va kerakli yig'indi.
Testning ikkinchi qatorda \(n\) ta son. (\(1 \le A_i \le 20\))
Tesltarning \(n\) lar yig'indisi \(10^5\) dan oshmaydi
Massivning yig'indisini \(k\) ga tenglashtirib bolsa “Yes”, bolmasa “No” chiqaring.
Javobni hohlagan turda chiqarsa boladi, “yeS”, “YES”, “yes” ham boladi
Birinchi testda amal ishlash shartmas.
Ikkinchi testda \(1\) va \(3\) ni tanglasak, yangi massiv \([2,5,5]\) boladi, yig'indisi \(12\).
Uchinchi testda hech qanaqa yo'l bilan \(60\) chiqarib bolmaydi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 5 5 1 1 1 1 1 4 12 1 3 2 5 5 60 3 7 9 11 13 |
Yes Yes No |
G. Ko'rinmas o'quvchilar
Xotira: 512 MB, Vaqt: 1000 msInformatika darsi bo'lib o'tmoqda. Dars xonasida o'quvchilar o'tirgan o'rinlarni \(N\) ga \(M\) deb hisoblasak boladi. Ustoz \((1, 1)\) da o'tiribdi, o'quvchilar esa \((2, 1)\) dan boshlab \((N+1, M)\) gacha hamma o'rindiqda (tushinish uchun misolga qarang). Ustoz bir nechta o'quvchini ko'ra olmaydi, chunki ularni oldindagi oquvchilar yopadi. Ustoz sizdan u nechta o'quvchini ko'ra olmasligini topishni so'radi.
Yagona qatorda N va M sonlari \((2 \le N, M \le 20)\)
Nechta o'quvchini ko'ra olmasligi.
1-test da 8 ta o'quvchini kora olmaydi (yashil rangdagilar). Kok rangda kimlar yopganligi korsatilgan, ularni e'tiborga olmasangiz boladi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 5 |
8 |
| 2 |
10 15 |
59 |