A. Juft karrali

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga n soni beriladi. Uning eng kichik juft karralisini toping.

Kiruvchi ma'lumotlar:

Kirish faylida 1000 dan oshmaydigan natural son beriladi.

Chiquvchi ma'lumotlar:

Chiqish faylida berilgan sonning eng kichik juft karralisi yagona natural sonni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	61	122
2	362	362

B. Avtobus

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Farhod har doim ishdan kech qaytganligi sabab vaqtdan unumli foydalanish maqsadida avtobuslar harakatini kuzatib boruvchi dasturdan foydalanadi. Uning ish xonasiga eng yaqin bekatdan uyi yaqinidagi bekatgacha \(n\) ta bekat bor. Avtobus har bir bekat orasiga \(m\) daqiqadan sarflaydi. Demak avtobus uning ishidan uyiga borguncha \(n \times m\) daqiqa vaqt sarflaydi. U dastur yordamida ishi yaqinidagi bekatga unga kerakli avtobus qancha vaqtda kelishini baholay oladi va u o'zi har bir bekat orasiga \(k(k \ge m)\) daqiqa vaqt sarflaydi. U ishiga eng yaqin bekatda turipti deb hisoblab eng kamida necha daqiqada uyi yaqinidagi bekatga yetib olishi mumkinligini hisoblang.

Kiruvchi ma'lumotlar:

Kirish faylida 4 ta butun sonlar \(n, m, k, d (1 \le n, m, k, d \le 1000)\) mos ravishda bekatlar soni, avtobus har bir bekatga qancha vaqt sarflashi, Farhod har bir bekatlar oralig'iga qancha vaqt sarflashi va eng yaqin avtobus ish xonasi yaqinidagi bekatga necha daqiqada kelishi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona natural son Farhod uyiga yetib olishi uchun ketadigan minimal vaqt.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	8 3 10 2	26

C. Kombinatorika #1

Xotira: 10 MB, Vaqt: 250 ms

Masala

Shahmat musobaqasida \(N\) ta jamoa qatnashadi.Agar bitta jamoa bitta sovrinni qo'lga kirita olsa, oltin kumush va bronza medallar to'plamini taqsimlashning nechta varianti mavjud?

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona natural son jamoalar soni,\(N(1 \le N \le 10^{18})\) kiritiladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son,masalani yechimini \(10^9+7\) bo'lgandagi qoldiqni chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10	720

D. Xossani saqlang

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sirojiddinda ikkita: \(a\) va \(b(a \le b)\) musbat butun sonlar bor. Bu sonlar unga yoqmay qoldi. Shu sababli u sonlarni boshqa musbat butun \(c\) va \(d(c\le d)\) sonlariga almashtirmoqchi. Faqat u quyidagi xossalardan biri almashmay qolishini istaydi.

+ xossasi. \(a+b=c+d\) bo‘lishi kerak.
– xossasi. \(b-a=d-c\) bo‘lishi kerak.
\(*\) xossasi. \(a*b=c*d\) bo‘lishi kerak.
/ xossasi. \(\frac {b}{a}=\frac{d}{c}\) bo‘lishi kerak.

Unga istalgan \(c\) va \(d\) musbat butun sonlarini topishga yordam bering.

Kiruvchi ma'lumotlar:

Kirish oqimining birinchi qatorida ikkita butun son - \(a,b(2 \le a \le b \le 1000)\) hamda \((+,-,*,/)\) belgilaridan biri kiritiladi.

Chiquvchi ma'lumotlar:

Shartlarni qanoatlantiruvchi istalgan \((c,d) \ne (a,b)\) bo‘lgan \(c\) va \(d(c \le d \le 10^6)\) musbat sonlarni chop eting. Bunda \(c\) birinchi chop etilishi kerak.

Izoh:

.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3 *	1 6
2	8 9 +	4 13
3	7 9 -	29 31
4	9 12 /	60 80

E. Cube

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga Nurmuhammad bir ifoda beradi. Siz shuni to'la kub yoki to'la kub emasligini tekshiring.

\(A(n) = 2^{n}+3^{n}+5^{n}+6^{n}\)

Kiruvchi ma'lumotlar:

Birinchi qatorda sizga \(1 \leq t \leq 10^5\) testlar soni kiritiladi.
Keyingi qatordan boshlab \(t\) marotaba \(1\leq n\leq 10^{18}\) natural soni beriladi.

Chiquvchi ma'lumotlar:

Agar \(A(n)\) to'la kub bo'lsa "YES",aks holda "NO" so'zini chop eting.

Izoh:

*O'ylang qiyin emas.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 2 3	NO NO

F. Teskari kodlash 2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Zarif odatdagi kodlash turlaridan charchagan holda teskari kodlashga bo'lgan qiziqishi osha boshladi.

Unga quyidagicha savol tug’ildi, namunadan foydalangan holda shablonni tezda anglab olishga sizning qurbingiz yetarmikin?

Na’muna:

N	M
10	55
20	210
5	15
0	0
1	1
2	3

Sizning vazifangiz namunadan foydalangan holda shablonni aniqlash va berilgan so’rovdagi N va M juftliklar shablonga mosligini tekshirishdan iborat.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, \(T (1 ≤ T ≤ 50)\) soni kiritiladi. Keyingi T ta qatorning har birida bo’sh joy bilan ajratilgan holda ikkitadan butun son, \(N (0 ≤ N ≤ 1000)\) va \(M (0 ≤ M ≤ 10^6)\) sonlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida berilgan T ta juftlikdagi N va M sonlari uchun, sonlar yuqoridagi shablonga mos bo’lsa 1 aks holda 0 sonini chiqaring!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 10 55 4 11 2 3 6 21	1011

G. Teskari kodlash 1

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Zarif odatdagi kodlash turlaridan charchagan holda teskari kodlashga bo'lgan qiziqishi osha boshladi.

Unga quyidagicha savol tug’ildi, namunadan foydalangan holda shablonni tezda anglab olishga sizning qurbingiz yetarmikin?

Na’muna:

N	M
1	1
2	1
3	2
55	5
98	3
101	4
198	4

Sizning vazifangiz namunadan foydalangan holda shablonni aniqlash va berilgan so’rovdagi N uchun M ni aniqlashdan iborat.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, T(1 ≤ T ≤ 200) soni kiritiladi, Keyingi T ta qatorda bittadan butun son, N(1 ≤ N ≤ 10⁹).

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir N uchun alohida qatorda uning jufti bo’lgan M ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 102 95 72 60	4 6 2 4

H. MOD %3

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Berilgan son 3 ga bo'linadimi?

Kiruvchi ma'lumotlar:

Bitta qatorda N naturlar soni. ( 1 <= N <= 10¹⁰⁰⁰⁰)

Chiquvchi ma'lumotlar:

Agar berilgan son 3 ga qoldiqsiz bo'linsa "Yes", aks holda "No" chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	99	Yes
2	100	No

I. Matritsalarning yig'indisi

Xotira: 64 MB, Vaqt: 1000 ms

Masala

Sizga ikkita A va B matritsalar berilgan, sizning vazifangiz A va B matritsalar yig'indisini hisoblash.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi qatorida A va B matritsalarining o'lchamlari bo'lgan N\((1 \le N \le 1000)\) va M\((1 \le M \le 1000)\) ikkita son berilgan.

Keyinchalik, N satrda M ta son, A matritsasining qiymatlari berilgan.
Keyin N satrda M ta son, B matritsasining qiymatlari berilgan.

Chiquvchi ma'lumotlar:

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

Misollar:

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

J. G’alati timer

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Timerga dastlab 3 soni o’rnatilgan. Har soniyada timerning qiymati 1 tadan kamayib boradi. Agar timerning qiymati 0 ga tushsa unga oxirgi o’rnatilgan qiymatning ikkilangani o’rnatiladi, ya’ni, dastlab 3, keyin 6, keyin 12, … . N-soniyada timerda qaysi qiymat turganligini aniqlang.

Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son, N(1 ≤ N ≤ 10¹⁸) soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida N-soniyada timer ko’rsatib turgan qiymatni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4	6
2	1	3
3	1000	534

K. Yolg'iz son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga butun sonlar to'plami berilgan. To'plamda \(1\) ta elementdan tashqari barchasini jufti bor. To'plamdagi yagona jufti bo'lmagan yolg'iz sonni toping.
Masalan: \([1,2,3,4,3,2,1]\) to'plamida yolg'iz son \(4\) sonidir.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida bitta butun \(N(1 \le N < 100)\) soni, to'plam elementlari soni kiritiladi, ikkinchi satrida bo'sh joy bilan ajratilgan holda \(N\) ta butun son, to'plam elementlari kiritiladi. to'plam elementlari qiymati \([0 \dots 100]\) oralig'ida

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, to'plamdagi yolg'iz sonni chop eting!

Misollar:

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

L. O'rtacha maosh

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Robocontest.uz tizimida bir qancha xodimlar ish olib borishadi. Ularning barchasi turli xil maoshlarga ega. Bunda tabiiyki direktor eng ko'p maosh oladi va eng kam maoshni esa tester oladi. Siz ushbu 2 xodimni hisobga olmagan holda o'rtacha maosh qancha ekanligini toping. Bunda 10^-5 xona aniqlikda chop eting.

Kiruvchi ma'lumotlar:

Kirish faylida birinchi qatorda xodimlar soni \(N(3\le N \le1000)\).

Ikkinchi qatorda N ta bir biridan farqli sonlar. Bunda ularning qiymati X \((10^3 \le X \le 10^6)\)shartni qanoatlantiradi.

Chiquvchi ma'lumotlar:

Chiqish faylida yagona son Direktor va testerdan tashqari xodimlar o'rtacha maoshini \(10^{-5}\) aniqlikda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 1000 2000 3000	2000
2	4 3000 1000 2000 4000	2500
3	20 48000 59000 99000 13000 78000 45000 31000 17000 39000 37000 93000 77000 33000 28000 4000 54000 67000 6000 1000 11000	41111.11111

M. Yandex taxi

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Shohruh asosan avtobusdan foydalanadi. Lekin ba'zi payt Yandex taxiga murojaat qiladi, Bilamizki Yandex taxi da haydovchiga 1 dan 5 tagacha yulduzcha bilan baho qo'yish mumkin va Shohruh bu ishni doim amalga oshiradi. Bir kuni u ilova orqali necha marta safar qilgani va umumiy nechta yulduzcha qo'yganini ko'rib qoldi. Shohruh 5 ta yulduzcha qo'ygan taxi larning soni minimum va maksimum nechta bo'lishi mumkinligiga qiziqib qoldi.

Shohruhga u 5 ta yulduz qo'ygan taksilarning minimum va maksimum sonini hisoblashda yordam bering.

Kiruvchi ma'lumotlar:

Kirish faylida ikkita butun son N va M \((1 \le N, M \le 10^{18})\) - yulduzchalar va safarlar soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida ikkita sonni chop eting: minimum va maksimum son. Agar buning iloji bo'lmasa yoki hisoblashda xatolik mavjud bo'lsa \(“-1\ -1”\) (qo'shtirnoqlarsiz) ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	14 4	0 2
2	100 1	-1 -1

N. Bomba

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Shohruh yaqinda R radiusli bomba ixtiro qildi. Katakcha bomba radiusida joylashgan deb ataladi, qachonki gorizontal va vertikal masofalar farqining minimali R dan oshmasa. Boshqacha aytganda, agar bomba (a, b) koordinatada, katakcha (c, d) koordinatada joylashgan va \(min(|a-c|, |b-d|) \le R\) bo'lsa, shu katakcha bomba radiusida joylashgan bo'ladi.

\(N*M\) maydon berilgan, har bir katakcha kamida bomba radiusida joylashishi uchun minimal nechta bomba kerak bo'ladi?

Kiruvchi ma'lumotlar:

Kirish faylining yagona qatorida 3 ta butun son - N, M\((1 \le N, M \le 1000)\) va R\((0 \le R \le 1000)\) kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida kerak bo'ladigan minimal bombalar sonini chop eting.

Izoh:

1-test uchun koordinatalar:

(1,2)

2-test uchun koordinatalar:

(1, 1)
(2, 2)
(3, 3)
(4, 4)
(5, 5)

(Aynan shu koordinatalar bo'lishi shart emas, muhimi minimal bo'lishi lozim).

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 7 3	1
2	5 5 0	5

O. Matritsadagi eng katta + (plus)

Xotira: 20 MB, Vaqt: 1000 ms

Masala

Sizga N soni beriladi. Siz shunday NxN matritsa yaratishingiz kerakki, bu matritsa faqat 0 va 1 lardan tashkil topishi kerak. 0 lar turgan joylarni bo`yalmagan, 1 lar turgan joylarni bo`yalgan deb tasavvur qilaylik. Sizdagi bo`yoq 2xN dan ortiq kataklarni bo`yashga yetmasligini inobatga olgan holda, shu matritsada bo`lishi mumkin bo`lgan eng katta + (plus) shaklini chiqaring.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, \(N(2 \le N\le 2500)\) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT faylida shartlarni qanoatlantiradigan NxN matritsani chop eting, agar bunday matritsa mavjud bo`lmasa, −1 chiqaring.

Izoh:

+ (plus) shaklining to`rtta uchi ham matritsa chegarasida bo`lishi lozim.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2	-1
2	3	0 1 0 1 1 1 0 1 0
3	7	0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 1 1 1 1 1 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0

P. Ikkilik daraxt

Xotira: 16 MB, Vaqt: 1000 ms

Masala

N ta tugundan iborat har xil ikkilik daraxtlar sonini toping.

Masalan 2-test uchun quyidagilar to’g’ri keladi:

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, N(1 ≤ N ≤ 10⁶) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala javobini 10⁹+7 ga bo’lgandagi qoldiqni aniqlang.

Misollar:

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