A. Sakrash o'yini
Xotira: 32 MB, Vaqt: 1000 ms
Robiya sakrash o'yinini o'ynashni juda yoqtiradi.
Bugun Robiya o'ynash uchun 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:
O'yin o'ynash davomida Robiya jami marotaba sakragan bo'lsa, Robiya turgan qatordagi son(lar) ni aniqlang.
Kirish faylining yagona satrida ikkita butun son, va sonlari kiritiladi.
Robiya jami K marotaba sakrab to'xtagan bo'lsa Robiya turgan qatordagi sonlarni o'sish tartibida chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
6 20 |
2 3 |
2 |
7 3 |
4 |
3 |
6 6 |
8 9 |
B. Shablon
Xotira: 32 MB, Vaqt: 1000 msSizga ta qatorda elementlar soni ta va qiymatlari oraliqda bo'lgan massiv kiritilgan. So'ng ta so'rov berilgan, har bir so'rov bitta qatorda kiritilgan ta sondan iborat, Bu sonlarning qiymati oraliqdagi sonlar yoki ga teng bo'ladi. Bu sonlar sizga shablon vazifasini o'taydi, shablonda ixtiyoriy sonni ifodalaydi, boshqa sonlar esa aynan o'zini. Har bir so'rov uchun yuqorida berilgan ta massivdan nechta berilgan shablonga mos ekanligini aniqlang.
Kirish faylining dastlabki satrida ikkita butun son, va sonlari kiritiladi. Keyingi ta qatorning har birida tadan butun son, massivlar qiymatlari kiritiladi. Keyingi qatorda esa bitta butun son, - so'rovlar soni kiritiladi. Keyingi ta qatorda tadan butun son, har bir so'rov uchun massiv shabloni kiritiladi.
Har bir so'rov uchun alohida qatorda nechta massiv berilgan shablonga mos kelishini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
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 |
2 |
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 msSizga ta tugun va ta yo'ldan iborat yo'naltirilmagan graf berilgan. Har bir yo'l uchta son bilan, sonlari bilan ifodalanadi. Bu yerda va sonlari - yo'l ulab turgan tugunlarning tartib raqamlarini ifodalaydi, hamda soni -yo'lning og'irligi hisoblanadi.
Grafda tugundan tugunga borish og'irligi deb, shu tugunlar orasida yurib o'tilgan yo'llarning og'irliklarining bitwise or qiymatiga aytiladi.
Berilgan ma'lumotlardan foydalanib tugundan tugunga borishning eng kichik o'girligini aniqlang.
Kirish faylining birinchi satrida ikkita butun son, va sonlari kiritiladi. Keyingi ta satrda , va . Oxirgi qatorda ikkita butun son, va sonlari kiritiladi.
dan ga borishning eng kichik og'irligini aniqlang. Agar dan ga borishning imkoni bo'lmasa -1 chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 4 1 2 1 1 2 1000 2 3 3 1 3 100 1 3 |
3 |
D. Trafik
Xotira: 32 MB, Vaqt: 1000 msAkmal internetga kirish uchun Uzmobile operatoridan foydalanadi. Uning ulangan ta'rifi bo'yicha Akmalga har oyda GB internet trafigi beriladi, ishlatilmay ortib qolgan trafik esa keyingi oyga qo'shib beriladi. Akmal ushbu tarifdan foydalanishni boshlaganiga oy bo'ldi, va u har oyda necha GB sarflaganini biladi. Akmal oyda necha GB ishlatishi mumkinligini bilmoqchi. Buni aniqlashda unga yordam bering.
Kirish faylining dastlabki satrida bitta butun son, soni kiritiladi. Ikkinchi qatorda bitta butun son, soni kiritiladi. Navbatdagi ta qatorda qiymati [0, 10000] oralig'idagi bittadan butun son, Akmalning har oyda necha GB sarf qilganligi kiritiladi.
Akmal har doim o'zida mavjud trafikdan foydalanganligi kafolatlanadi!.
Berilgan ma'lumotlardan foydalanib Akmal -oyda necha GB sarflashi mumkinligini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
10 3 4 6 2 |
28 |
2 |
10 3 10 2 12 |
16 |
3 |
15 3 15 10 20 |
15 |
E. Dars
Xotira: 32 MB, Vaqt: 1000 msHumoyun 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 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.
Kirish faylining dastlabki satrida bitta butun son, . Ikkinchi qatorda Humoyunning dastlabki rejasi, uchunchi qatorda Ravshanning rejasi kiritiladi.
Satrlar faqatgina A, B, C harflardan iborat
Chiqish faylining yagona satrida Humoyunning dars qilish ketma-ketligi rejasini chop eting. Kiruvchi ma'lumotlarga tayangan holda bunday ketma-ketlik mavjud ekanligi kafolatlanadi. Agar bunday ketma-ketliklar bir nechta bo'lsa leksikografik eng kichik ketma-ketlikni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
3 abc abc |
bca |
2 |
4 baba baab |
abba |
3 |
5 aaabc abcba |
baaac |
F. Pandora muammosi
Xotira: 256 MB, Vaqt: 2000 ms
Pandorada ta Avatar hamda ta Tetrapteron mavjud.
Har bir Avatar o'zining xarakteriga ega bo'lib, -Avatarning xarakteri ga teng.
Har bir Tetrapteron ham o'z xarakteriga ega bo'lib, -Tetrapteronning xarakteri 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!.
Kirish faylining dastlabki satrida bitta butun son, soni kiritiladi.
Ikkinchi satrda ta butun son, barcha Avatarlarning xarakterlari () kiritiladi.
Uchunchi satrda ta butun son, barcha Tetrapteronlarning xarakterlari () kiritiladi.
Eslatma: A va T xarakterlarni ifodalaydigan massivlar tasodifiy sonlar yordamida yaratilgan!
Bitta butun son, Pandorada ko'pi bilan nechta Avatarning o'z Tetrapteroni bo'lishi mumkinligini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 6 2 7 5 10 12 9 4 |
3 |
G. AB
Xotira: 32 MB, Vaqt: 1000 msSizga 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.
Kirish faylining dastlabki satrida bitta butun son, testlar soni kiritiladi. Keyingi ta satrda uzunligi dan katta bo'lmagan, tarkibi faqatgina A va B belgilaridan iborat satr kiritiladi.
Har bir test uchun alohida qatorda, A belgilarining maksimal miqdorini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 ABBAB ABBA |
4 4 |
H. Oraliq yig'indisi
Xotira: 32 MB, Vaqt: 1000 msSizga natural son berilgan, siz dan gacha bo'lgan barcha natural sonlar yig'indisi ga teng bo'ladigan barcha natural sonlar juftliklarini toping.
Kirish faylida yagona butun son, soni kiritiladi.
Chiqish faylida hamda shartni qanoatlantiradigan barcha juftliklarni chop eting. Bunday javoblar ko'p bo'lsa dastlab qiymati kattaroqlarini chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
10 |
1 4 |
2 |
27 |
13 14 8 10 2 7 |