A. Sakrash o'yini

Xotira: 32 MB, Vaqt: 1000 ms

Robiya sakrash o'yinini o'ynashni juda yoqtiradi. 

Bugun Robiya o'ynash uchun \(N\) ta qatorda sonlar yozib chiqdi. Sonlarning yozilish tartibi natural sonlar ketma-ketligida hamda 1-qatorda 1 ta, 2 - qatorda 2 ta, 3-qatorda 1 ta, va hokazo, ya'ni toq tartib raqamli qatorda bitta son, juft tartib raqamli qatorda 2 ta son yozilgan. O'yin qanday o'ynalishini tasavvur qilish uchun 7 ta qatorda yozilgan sonlar uchun Robiyaning har bir sakrashida qaysi qatorda bo'lishi ketma-ketligi quyidagicha: \(1-2-3-4-5-6-7-6-5-4-3-2-1-2-3-4-5-6-7-6-5-4-3-2-1-2-...\)

O'yin o'ynash davomida Robiya jami \(K\) marotaba sakragan bo'lsa, Robiya turgan qatordagi son(lar) ni aniqlang.

6 20

2 3

7 3

4

6 6

8 9

B. Shablon

Xotira: 32 MB, Vaqt: 1000 ms

Sizga  \(N(1 \le N \le 10^3)\)  ta qatorda elementlar soni \(M (1 \le M \le 10^3)\) ta va qiymatlari \([1, 10^6]\) oraliqda bo'lgan massiv kiritilgan. So'ng \(Q(1 \le Q \le 50)\) ta so'rov berilgan, har bir so'rov bitta qatorda kiritilgan \(M\) ta sondan iborat, Bu sonlarning qiymati \([1, 10^6]\) oraliqdagi sonlar yoki \(-1\) ga teng bo'ladi. Bu sonlar sizga shablon vazifasini o'taydi, shablonda \(-1\) ixtiyoriy sonni ifodalaydi, boshqa sonlar esa aynan o'zini. Har bir so'rov uchun yuqorida berilgan \(N\) ta massivdan nechta berilgan shablonga mos ekanligini aniqlang.

4 3
1 5 2
2 3 4
4 3 2
5 4 6
3
-1 -1 2
-1 3 2
-1 -1 -1

2
1
4

3 8
6 5 97 99 82 50 95 1
85 62 11 64 94 84 88 19
43 99 11 64 94 84 31 19
3
-1 -1 11 64 94 84 -1 19
-1 -1 -1 99 -1 -1 -1 1
95 -1 -1 -1 -1 80 -1 -1

2
1
0

C. Yo'l og'irligi

Xotira: 64 MB, Vaqt: 1000 ms

Sizga \(N\) ta tugun va \(M\) ta yo'ldan iborat yo'naltirilmagan graf berilgan. Har bir yo'l uchta son bilan, \(U_i, V_i, C_i\) sonlari bilan ifodalanadi. Bu yerda \(U_i\) va \(V_i\) sonlari \(i\) - yo'l ulab turgan tugunlarning tartib raqamlarini ifodalaydi, hamda \(C_i\) soni \(i\)-yo'lning og'irligi hisoblanadi.

Grafda \(A\) tugundan \(B\) tugunga borish og'irligi deb, shu tugunlar orasida yurib o'tilgan yo'llarning og'irliklarining bitwise or qiymatiga aytiladi.

Berilgan ma'lumotlardan foydalanib \(A\) tugundan \(B\) tugunga borishning eng kichik o'girligini aniqlang.

3 4
1 2 1
1 2 1000
2 3 3
1 3 100
1 3

3

D. Trafik

Xotira: 32 MB, Vaqt: 1000 ms

Akmal internetga kirish uchun Uzmobile  operatoridan foydalanadi. Uning ulangan ta'rifi bo'yicha Akmalga har oyda \(A\) GB internet trafigi beriladi, ishlatilmay ortib qolgan trafik esa keyingi oyga qo'shib beriladi.  Akmal ushbu tarifdan foydalanishni boshlaganiga \(N\) oy bo'ldi, va u har oyda necha GB sarflaganini biladi. Akmal \(N+1\) oyda necha GB ishlatishi mumkinligini bilmoqchi. Buni aniqlashda unga yordam bering.

10
3
4
6
2

28

10
3
10
2
12

16

15
3
15
10
20

15

E. Dars

Xotira: 32 MB, Vaqt: 1000 ms

Humoyun va Ravshan juda qalin do'stlar. Shu bilan birga ular hech qachon bir vaqtda bir xil ish qilishni yoqtirishmaydi. Masalan, agar Ravshan aniq fanlar(a deb belgilab olamiz)dan dars qilib turganida Humoyun tabiiy fanlar(b deb belgilab olamiz)dan, yoki gumanitar fanlar(c deb belgilab olamiz)dan dars qiladi, lekin aniq fanlardan dars qila olmaydi. Bugun ikki do'st ham o'z rejasi bo'yicha \(N\) ta fandan dars qilishi kerak. Sizga avval Humoyunning dars qilish ketma-ketligining rejasi, keyin Ravshanning dars qilish ketma-ketlik rejasi berilgan. Humoyun o'z rejasini Ravshanning dars qilish rejasiga tayangan holda o'zgartirmoqchi. Humoyun o'z rejasini o'zgartirganda hech bir vaqtda Ravshan bilan bir xil yo'nalishdagi fandan dars qilmoqchi emas, Humoyun o'z rejasini aniqlab olishi uchun unga yordam bering.

3
abc
abc

bca

4
baba
baab

abba

5
aaabc
abcba

baaac

F. Pandora muammosi

Xotira: 256 MB, Vaqt: 2000 ms

Pandorada \(N(1 \le N \le 10^5)\) ta Avatar hamda \(N\) ta Tetrapteron mavjud.

Har bir Avatar o'zining xarakteriga ega bo'lib, \(i(1 \le i \le N)\)-Avatarning xarakteri \(A_i(2 \le A_i \le 10^9)\) ga teng.

Har bir Tetrapteron ham o'z xarakteriga ega bo'lib, \(j(1 \le j \le N)\)-Tetrapteronning xarakteri \(T_j(2 \le T_j \le 10^9)\) ga teng.

Har bir Tetrapteron ko'pi bilan bitta Avatarga bo'ysunadi, buning uchun Avatarning hamda Tetrateronning xarakterlari o'zaro tub bo'lmasligi kerak.

Pandorada ko'pi bilan nechta Avatarning o'z Tetrapteroni bo'lishi mumkinligini aniqlang!.

4
6 2 7 5
10 12 9 4

3

G. AB

Xotira: 32 MB, Vaqt: 1000 ms

Sizga faqatgina A va B belgilaridan iborat bo'lgan satr berilgan, siz aynan bir marotaba satrning ixtiyoriy bo'sh bo'lmagan oralig'ini tanlashingiz kerak va oraliqdagi barcha A larni B ga, B larni esa A ga o'zgartirishingiz kerak. Sizning vazifangiz satrdagi A lar sonini maksimallashtirish.

2
ABBAB
ABBA

4
4

H. Oraliq yig'indisi

Xotira: 32 MB, Vaqt: 1000 ms

Sizga \(N\) natural son berilgan, siz  \(L\) dan \(R\) gacha bo'lgan barcha natural sonlar yig'indisi \(N\) ga teng bo'ladigan barcha \([L, R]\) natural sonlar juftliklarini toping.

10

1 4

27

13 14
8 10
2 7