A. Juftliklar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga \(N\) ta elementdan iborat A va B to’plamlari berilgan. Siz berilgan to’plamlardan \(A_i+B_j ≥ K\) bo’lgan \(N\) ta juftliklarni aniqlang (har bir juftlikdagi \(i\) lar takrorlanmas, \(j\) lar ham takrorlanmas bo’lsin). Agar shu shartni bajaradigan \(N\) ta juftlik mavjud bo’lsa YES aks holda NO so’zlarini chop eting.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, \(T (1 ≤ T ≤ 10)\) testlar soni kiritiladi.

Har bir test uchun alohida 3 ta qatorda:

Birinchi satrda \(N(1 ≤ N ≤ 1000)\) va \(K(1 ≤ K ≤ 10^9)\) sonlari kiritiladi.
Ikkinchi satrda \(N\) ta butun son, \(A (0 ≤ A_i ≤ 10^9)\) sonlari kiritiladi.
Uchinchi satrda \(N\) ta butun son, \(B (0 ≤ B_i ≤ 10^9)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda masala shartiga mos holda YES yoki NO so’zlarini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3 10 2 1 3 7 8 9 4 5 1 2 2 1 3 3 3 4	YES NO

B. Arifmetik progressiya - 2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

1, 2, 3, …, N sonlar ketma-ketligidan aynan K tasi tanlab olinganda, tanlab olingan qiymatlar arifmetik progressiyani tashkil etish variantlar sonini aniqlang, ya’ni tanlab olingan sonlar ketma-ketligi tartiblangan holda barcha qo’shni elementlar ayirmasi bir xil bo’lishi kerak.

Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida ikkita butun son, N (3 ≤ N ≤ 10⁹) va K (3 ≤ K ≤ min(20, N))soni kiritiladi.

Chiquvchi ma'lumotlar:

Masalada so’ralgan javobni chop eting.

Misollar:

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

C. Musobaqa-2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Musobaqada jami N ta o’quvchi qatnashdi, o’quvchilar 1 dan N gacha tartiblangan. Musobaqa ikki bosqichda o’tkazildi va barcha o’quvchi ikkala bosqichda ham barcha masalani ishlagani uchun umumiy ballar teng bo’lib qoldi. Hakamlar hay’ati o’quvchilarga o’rin berishda qiynalib qolishdi, shundan so’ng har bir o’quvchining ikkala musobaqadagi jarima vaqtlariga tayangan holda o’rin berishga qaror qilishdi, ya’ni umumiy jarima vaqti kichik o’quvchi yuqoriroq o’rin egallaydi. Agar jarima vaqtlari ham umumiy hisobda teng bo’ladigan bo’lsa o’quvchilarga kiritilish tartibidagi tartibiga asosan o’rin beriladi, ya’ni kiritilishda oldin kelgan o’quvchi keyin kelgan o’quvchidan yuqoriroq o’rin egallaydi.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N (1 ≤ N ≤ 10³) o’quvchilar soni kiritiladi.

Keyingi N ta qatorda [1, 10⁶] oralig’idagi ikkita butun son, har bir o’quvchi uchun ikkala musobaqada olgan jarima vaqtlari kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida N ta butun son, har bir o’rinni egallagan o’quvchilarning tartib raqamini chop eting!

Misollar:

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

D. Minalar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Harbiylar mamlakatni xavfsizligini ta’minlash uchun hattoki davlat hududining odam yashamaydigan yerlarini ham kuzatib yurishadi. Kunlarning birida harbiylar odam yashamaydigan yerlardan birida 2-jahon urushi vaqtlaridan qolib ketgan N x M o’lchamli minalashtirilgan maydon topib olishdi. Maydonni aniqroq tasavvur qilish uchun uni N ta qator va M ta ustundan iborat minalar jadvali deb hisoblaymiz.

Hozirgi zamon rivojlanganligining evaziga mina zararsizlantiruvchilar minalarni dron robotlari yordamida zararsizlantirishadi. Jami K ta dron robot mavjud. Har bir dron robot 1-kunda minalashtirilgan maydondan Q – qatorning U1 – ustunidan U2 – ustunigacha bo’lgan qismdagi minalarni zararsizlantirish buyrug’ini oldi. Har bir dron alohida harbiy ba’zalarga tegishli bo’lganligi uchun maydondagi ba’zi minalarni zararsizlantirish uchun 2 yoki undan ko’p dronlar buyruq olgan bo’lishi mumkin.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida 3 ta butun son, N, M (1 ≤ N, M ≤ 10⁹) va K (0 ≤ K ≤ 1000) sonlari kiritiladi. Keyingi K ta qatorda 3 tadan butun son, har bir dron uchun berilgan buyruqlar, ya’ni Q (1 ≤ Q ≤ N), U1, U2 (1 ≤ U1 ≤ U2 ≤ M) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

1-kunda barcha dron o’z ishini bajarib bo’lganidan so’ng minalar maydonida zararsizlantirilmagan nechta mina qolganligini aniqlang.

Misollar:

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

E. Kuzatuv kamerasi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Baytlandiya mamlakati bir o’lchovli kesmada joylashgan. Unda jami N ta xonadon mavjud. Har bir xonadon sonlar o’qidan qaysidir bir koordinatada joylashgan. Baytlandiya qiroli o’z davlatidagi barcha xonadonni kuzatib turish uchun mamlakat bo’ylab kameralar o’rnatishga qaror qildi. Har bir kamera mamlakatdagi qaysidir bir xonadonning tomiga o’rnatiladi, va o’rnatilgan koordinatasidan turib K masofani kuzata oladi. Mamlakatdagi barcha xonadonni kuzata olishi uchun Baytlandiya qiroliga eng kamida nechta kamera kerak bo’lishini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida ikkita butun son, N va K (1 ≤ N, K ≤ 10⁵) sonlari kiritiladi. Ikkinchi satrida N ta [1, 10⁵] oralig’idagi butun son, har bir xonadon joylashgan koordinata kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, mamlakatdagi barcha xonadonni kuzata olishi uchun Baytlandiya qiroliga eng kamida nechta kamera kerakligini chop eting.

Izoh:

1-test:

k-nearest(2).png

2-test:

k-nearest2(2).png

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 1 1 2 3 4 5	2
2	8 2 7 2 4 6 5 9 12 11	3

F. Matritsani ko'paytirish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga ikkita A va B matritsalar berilgan, sizning vazifangiz A matritsani B ga matematik ko'paytirish.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi qatorida ikkita N va M raqamlar, A matritsaning o'lchamlari beriladi. Keyingi, N satrda M ta sonlar, matritsaning o'zi berilgan.

Keyingi qatorda yana ikkita X va Y sonlar, B matritsaning o'lchamlari beriladi. Keyingi, X satrda Y ta sonlar, matritsaning o'zi berilgan.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida (A*B) matritsani chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3 1 2 2 3 1 1 3 2 4 2 3 1 1 5	12 14 16 12