A. Juft karrali
Xotira: 16 MB, Vaqt: 1000 msSizga n soni beriladi. Uning eng kichik juft karralisini toping.
Kirish faylida 1000 dan oshmaydigan natural son beriladi.
Chiqish faylida berilgan sonning eng kichik juft karralisi yagona natural sonni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
61 |
122 |
2 |
362 |
362 |
B. Avtobus
Xotira: 32 MB, Vaqt: 1000 msFarhod 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.
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.
Chiqish faylida yagona natural son Farhod uyiga yetib olishi uchun ketadigan minimal vaqt.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
8 3 10 2 |
26 |
C. Kombinatorika #1
Xotira: 10 MB, Vaqt: 250 msShahmat 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?
INPUT.TXT kirish faylida yagona natural son jamoalar soni,\(N(1 \le N \le 10^{18})\) kiritiladi
OUTPUT.TXT chiqish faylida yagona son,masalani yechimini \(10^9+7\) bo'lgandagi qoldiqni chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
10 |
720 |
D. Xossani saqlang
Xotira: 16 MB, Vaqt: 1000 msSirojiddinda 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.
Kirish oqimining birinchi qatorida ikkita butun son - \(a,b(2 \le a \le b \le 1000)\) hamda \((+,-,*,/)\) belgilaridan biri kiritiladi.
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.
.
# | 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 msSizga 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}\)
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.
Agar \(A(n)\) to'la kub bo'lsa "YES",aks holda "NO" so'zini chop eting.
*O'ylang qiyin emas.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 2 3 |
NO NO |
F. Teskari kodlash 2
Xotira: 16 MB, Vaqt: 1000 msZarif 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.
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.
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!
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 10 55 4 11 2 3 6 21 |
1011 |
G. Teskari kodlash 1
Xotira: 16 MB, Vaqt: 1000 msZarif 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.
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 ≤ 109).
OUTPUT.TXT chiqish faylida har bir N uchun alohida qatorda uning jufti bo’lgan M ni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 102 95 72 60 |
4 6 2 4 |
H. MOD %3
Xotira: 16 MB, Vaqt: 1000 msBerilgan son 3 ga bo'linadimi?
Bitta qatorda N naturlar soni. ( 1 <= N <= 1010000)
Agar berilgan son 3 ga qoldiqsiz bo'linsa "Yes", aks holda "No" chiqaring.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
99 |
Yes |
2 |
100 |
No |
I. Matritsalarning yig'indisi
Xotira: 64 MB, Vaqt: 1000 msSizga ikkita A va B matritsalar berilgan, sizning vazifangiz A va B matritsalar yig'indisini hisoblash.
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.
OUTPUT.TXT chiqish faylida (A+B) matritsani chop eting.
# | 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 msTimerga 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.
Kirish faylida yagona butun son, N(1 ≤ N ≤ 1018) soni kiritiladi.
Chiqish faylida N-soniyada timer ko’rsatib turgan qiymatni chop eting.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
4 |
6 |
2 |
1 |
3 |
3 |
1000 |
534 |
K. Yolg'iz son
Xotira: 16 MB, Vaqt: 1000 msSizga 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.
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
OUTPUT.TXT chiqish faylida bitta butun son, to'plamdagi yolg'iz sonni chop eting!
# | 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 msRobocontest.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.
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.
Chiqish faylida yagona son Direktor va testerdan tashqari xodimlar o'rtacha maoshini \(10^{-5}\) aniqlikda chop eting.
# | 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 msShohruh 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.
Kirish faylida ikkita butun son N va M \((1 \le N, M \le 10^{18})\) - yulduzchalar va safarlar soni kiritiladi.
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.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
14 4 |
0 2 |
2 |
100 1 |
-1 -1 |
N. Bomba
Xotira: 32 MB, Vaqt: 1000 msShohruh 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?
Kirish faylining yagona qatorida 3 ta butun son - N, M\((1 \le N, M \le 1000)\) va R\((0 \le R \le 1000)\) kiritiladi.
Chiqish faylida kerak bo'ladigan minimal bombalar sonini chop eting.
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).
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
1 7 3 |
1 |
2 |
5 5 0 |
5 |
O. Matritsadagi eng katta + (plus)
Xotira: 20 MB, Vaqt: 1000 msSizga 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.
INPUT.TXT kirish faylida yagona butun son, \(N(2 \le N\le 2500)\) soni kiritiladi.
OUTPUT.TXT faylida shartlarni qanoatlantiradigan NxN matritsani chop eting, agar bunday matritsa mavjud bo`lmasa, −1 chiqaring.
+ (plus) shaklining to`rtta uchi ham matritsa chegarasida bo`lishi lozim.
# | 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 msN ta tugundan iborat har xil ikkilik daraxtlar sonini toping.
Masalan 2-test uchun quyidagilar to’g’ri keladi:
INPUT.TXT kirish faylida yagona butun son, N(1 ≤ N ≤ 106) soni kiritiladi.
OUTPUT.TXT chiqish faylida yagona son, masala javobini 109+7 ga bo’lgandagi qoldiqni aniqlang.
# | INPUT.TXT | OUTPUT.TXT |
---|---|---|
1 |
2 |
2 |
2 |
3 |
5 |