A. Uychi IM Round!
Xotira: 32 MB, Vaqt: 1000 msKiritilgan belgi “Uychi Ixtisoslashtirilgan Maktab Round #1!” satrida bor yoki yo’q ekanligini tekshirik kerak(harf katta kichikligini inobatga olinsin!).
Yagona qatorda 1 dona harf/raqam/belgi kiritiladi.
Agar belgi satr tarkibida bor bo’lsa “YES”, bo’lmasa “NO” chop etilsin.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
m |
NO |
| 2 |
# |
YES |
B. Natural sonlar yig’indisi
Xotira: 32 MB, Vaqt: 1000 msNatural sonlar \(1, 2, 3, 4, 5, …, N-2, N-1, N\) kabi ketma-ketlikda davom etadi. Sizning vazifangiz 1 dan N gacha bo’lgan barcha natural sonlar yig’indisini topishdan iborat.
Bitta qatorda N natural son kiritiladi(\(1≤N≤10^6\)).
1 dan N gacha bo’lgan natural sonlar yig’indisi chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
19 |
190 |
| 2 |
1 |
1 |
C. Kasr son
Xotira: 32 MB, Vaqt: 1000 msSizga \(A/B\) kabi kasr son kiritiladi. Siz shu kasr sonni kompyuter o’qiydigan qilib chiqarishingiz kerak.
Yagona qatorda \(A/B\) holatida \(A\) va \(B\) sonlar, kasrning surat va maxraji kiritiladi(\(-10^9≤A,B≤10^9\), \(A>B\) bo’lishi ham mumkin).
\(A/B\) kasrni o’nli kasr ko’rinishida \(10^{-6}\) aniqlikda chop eting
Test davomida \(-793271418/-826705472\) kabi kasr ham kiritilishi mumkin, ishora musbat/manfiyligini inobatga oling!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1/3 |
0.333333 |
| 2 |
15/2 |
7.500000 |
D. Ikkilik sanoq sistemasi
Xotira: 32 MB, Vaqt: 1000 msSizga o’nlik sanoq sistemasidagi \(N\) natural son kiritiladi. \(N\) sonni ikkilik sanoq sistemasidagi qiymatini chop eting.
Birinchi qatorda \(N\) soni kiritiladi\(1≤N≤10^{12}\).
Yagona qatorda \(N\) ning ikkilik sanoq sistemasidagi qiymatini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
10 |
1010 |
| 2 |
2 |
10 |
| 3 |
7 |
111 |
E. Lampalar
Xotira: 32 MB, Vaqt: 1000 msLampalar holati 1 va 0 ga bog’liq: Agar 1 kiritilsa demak lampa yoniq, 0 bo’lsa o’chiq bo’ladi. Sizning vazifangiz kiritilgan \(N\) ta lampalarning nechtasi yoniqligini topishdan iborat.
Birinchi qatorda \(N\), lampalar soni kiritiladi(\(1\le N\le 10^6\)).
Keying qatorda uzunligi \(N\) bo’lgan 1 va/yoki 0 lar kiritiladi.
Yagona qatorda nechta lampa yoniqligini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 101 |
2 |
| 2 |
13 1100110011001 |
7 |
F. Mashq qilish
Xotira: 32 MB, Vaqt: 1000 msAvazbek mashq qilishi kerak. Unda \(N\) daqiqa vaqt bor, va u ikkita mashq qilishi mumkin: Sit-ups yoki Push-ups. U har bir marta Sit-up qilishi uchun \(A\) soniya vaqt ketadi va har bir marta Push-up uchun \(B\) soniya vaqt ketadi. U o’zida bor vaqt ichida shu ikkita mashqdan faqat bittasini vaqti tugaguncha qiladi. Vazifangiz Avazbek qaysi mashqni necha martadan qilishga ulgurishini topishdir.
Birinchi qatorda \(N\), Avazbekning vaqti(daqiqalarda) kiritiladi(\(1\le N\le 10^9\)).
Keyingi qatorda \(A\) va \(B\), ketma-ket ravishda Sit-ups va Push-ups qilish uchun ketadigan vaqt kiritiladi (\(1\le A, B\le N*60\))
Birinchi qatorda nechta Sit-ups qila olishi, va ikkinchi qatorda nechta push-ups qila olishini chop eting.
Agar Avazbekdagi bo'sh vaqt mashq qilish uchun ketadigan bo'sh vaqtdan kichik bo'lsa u mashq qilyamdi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 5 7 |
12 8 |
| 2 |
60 7 5 |
514 720 |
G. Toq sonlar
Xotira: 32 MB, Vaqt: 1000 msNatural sonlar \(1, 2, 3, 4, 5, …, N-2, N-1, N\) kabi ketma-ketlikda davom etadi. Sizning vazifangiz 1 dan \(N\) gacha bo’lgan barcha toq natural sonlar yig’indisini topishdan iborat.
Bitta qatorda \(N\) natural son kiritiladi(\(1\le N\le 10^8\))
1 dan \(N\) gacha bo’lgan toq natural sonlar yig’indisi
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 |
9 |
| 2 |
6 |
9 |
| 3 |
1336343 |
446453821584 |
H. EKUB
Xotira: 32 MB, Vaqt: 1000 ms\(EKUB(N, M)\) deb bir vaqtning o’zida ham \(N\) ga, ham \(N\) ga bo’linadigan eng katta songa aytiladi. bir vaqtning o’zida ham 48ga, ham 72ga bo’linadigan sonlar: 1, 2, 3, 4, 6, 8, 12, 24; shulardan eng kattasi 24, demak \(EKUB(48, 60)\) = 24
Bitta qatorda \(N\) va \(M\) natural sonlar kiritiladi\(1\le N, M\le 10^{12}\))
\(N\) va \(M\) ning \(EKUB\)ini chop eting
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
6 8 |
2 |
| 2 |
48 60 |
12 |
| 3 |
2896649994 7163762004 |
42 |
I. Lego bilan to'ldirish
Xotira: 32 MB, Vaqt: 1000 ms\(2*2*2\) o’lchamdagi lego donalari mavjud, shu donalarni o’lchamlari \(A*B*C\) bo’lgan qutiga maksimal nechtasini joylashtirish mumkin?
Yagona qatorda \(A\), \(B\), \(C\), qutining o’lchamlari kiritiladi(\(1\le A, B, C\le 10^{12}\)).
Qutiga maksimal nechta Lego donasini joylashtirish mumkinligini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 4 6 |
6 |
| 2 |
4 4 4 |
8 |
| 3 |
1507125779 6057227415 1204411285 |
1374384365255065901400548766 |
J. Bo'sh vaqt
Xotira: 32 MB, Vaqt: 1000 msAzimjon maktabga soat \(A:B\)(\(A\) soat, \(B\) minut) da jo’naydi. Hozir soat \(C:D\)(\(C\) soat, \(D\) minut) bo’lgan bo’lsa, unda necha minut bo’sh vaqt borligini chop eting.
Birinchi qatorda \(C\) va \(D\), hozirgi vaqt kiritiladi, orasi bo’sh joy bilan ajratilgan holda.(\(0\le C\le 24; 0\le D\le 60\)).
Birinchi qatorda \(A\) va \(B\), maktabga ketish vaqti kiritiladi, orasi bo’sh joy bilan ajratilgan holda.(\(0\le A\le 24; 0\le B\le 60\)).
Testlarda \(C:D\) \(A:B\) dan kamida 1 minut avvalgi vaqt bo’lishi kafolatlanadi.
Test davomida bir xonali sonlar 01, 02, … kabi emas, 1, 2, … kabi kiritiladi.
Yagona qatorda Azimjonning bo’sh vaqtini minutlarda chop eting.
Testlar real hayotdan farq qiladi(ozgina emas, anchaga), bunday hususiyat inobatga olinmasin.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
7 0 8 10 |
70 |
| 2 |
6 59 7 1 |
2 |
| 3 |
0 12 19 50 |
1178 |
K. Nuqta
Xotira: 32 MB, Vaqt: 1000 ms\(A\) va \(B\) nuqtalarning koordinatalari berilgan. Sizning vazifangiz shu ikki nuqta orasidagi masofani topishdir.
Dastlabki qatorda \(A_x\) va \(A_y\)(\(-10^9\le x, y\le 10^9\)).
Ikkinchi qatorda \(B_x\) va \(B_y\)(\(-10^9\le x,y\le 10^9\)).
Ikkita nuqta orasidagi masofani \(10^{-3}\) aniqlikda chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
0 0 20 15 |
25.000 |
| 2 |
10 10 -10 -10 |
28.284 |
| 3 |
-83515968 77525826 -95014138 88681349 |
16020412.190 |
L. Yosh hisobchi
Xotira: 32 MB, Vaqt: 1000 msAmirxon elektrdan foydalanishi har 1 soatda 1 kW(kilovat, 1000 W, 1000 vat) elektr energiya sarfi uchun \(M\) so’m pul to’laydi. U \(N\) so’m elektr hisobi uchun pul to’lagan bo’lsa har bir soatda \(P\) vat elektr energiyasi sarflaydigan qurilmadi necha soat yoniq qoldirishi mumkin?
Dastlabki qatorda \(N\), \(M\) va \(P\), elektr energiyasi uchun qilingan to’lov, 1kW eletr energiyasi narxi va qurilma ishlatadigan elektr energiyasi vatlarda(W) (\(1\le N, M, P\le 10^9\)).
Qurilma yoniq turishi mumkin bo’lgan vaqtni soatlarda, \(10^{-2}\) aniqlikda chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 10 8 |
12.50 |
| 2 |
1000 10 1000 |
100.00 |
| 3 |
46730 932 61402 |
0.82 |
M. 3n+1
Xotira: 32 MB, Vaqt: 1000 msFunksiyaga son kiritilsa u:
- Agar kiritilgan son toq bo’lsa 3ga ko’paytirib so’ng 1 qo’shgandagi.
- Agar juft bo’lsa 2 ga bo’lgandagi sonni chiqaradi
Ushbu funksiya chiqargan sonni yana qayta kiritildi va shu ish davom etti. Qiziq joyi shundagi, \(n=1\) bo’lganda natija 4, \(n=4\) bo’lganda natija 2, \(n=2\) bo’lganda natija 1 ga teng. Ya’ni 1 ga yetgandan so’ng shu 3 raqamdan boshqa son funksiyaga kiritilmaydi ham, chiqarilmaydi ham. Sizning vazifangiz, necha harakatda funksiya shu takrorlanuvchi raqamlarning boshi( ya'ni 1)ga teng bo’lishini chop eting.
Yagona qatorda \(N\) kiritiladi(\(1\le N\le 10^{12}\)).
Nechanchi harakatda funksiya 1 ga teng bo’lishini chop eting.
\(N = 1\) bo'lganda 1, chunki 1-harakatda N kiritiladi va shu harakatda u 1 ga teng bo'ladi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 |
1 |
| 2 |
2 |
2 |
| 3 |
3 |
8 |
| 4 |
4 |
3 |
| 5 |
5532 |
99 |
N. Delta faktorial
Xotira: 32 MB, Vaqt: 1000 msN faktorial deb o’zigacha bo’lgan butun sonlar ko’paytmasiga aytiladi, ya’ni \(N!(n faktorial) = 1*2*3*...*N-1*N\). Delta faktorial deb \(\mid N!-M!\mid\)(\(N\) faktorialdan \(M\) faktorialni ayrib, shu sonni musbat qiymati)ga aytiladi. Sizning vazifangiz shu ikki faktoriallar farqini topishdir.
Yagona qatorda \(N\) va \(M\) kiritiladi(\(1\le N, M\le 1000\))
Bitta qatorda natijani chop eting. Agar son o’ta yirik bo’ladigan bo’lsa \(10^9+7\) ga bo’lgandagi qoldiqni chop eting.
\(A\) sonni \(10^9+7\)ga bo'lgandagi qoldiq: A%1000000007 kabi yoziladi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 6 |
600 |
| 2 |
7 5 |
4920 |
| 3 |
63 100 |
151491037 |
O. Qayta yozish
Xotira: 32 MB, Vaqt: 1000 msSizga ikkita satr beriladi. Sizning vazifangiz birinchi satrning harf/belgilarini ketma-ketligini o’zgartirib ikkinchi satr hosil qilish mumkinmi, yoki yo’qligini topishdir.
Birinchi qatorda uzunligi \(10^5\)dan oshmaydigan, tarkibida bo’sh joy yoki katta harf qatnashmagan \(S\) satr kiritiladi
Ikkinchi qatorda uzunligi S satrning uzunligi bilan teng bo’lgan \(T\) satr kiritiladi
Agar \(S\) satrni \(T\) satr kabi yozib bo’lsa “YES”, bo’lmasa “NO” chop eting.
Agar aab va abb satrlar kiritilsa “NO” chop etilsin!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
silent listen |
YES |
| 2 |
1as09 sjka1 |
NO |
| 3 |
q4foqvjayomuucntxrfjtn1 f4oyujttmaqjxuonf1nvrqc |
YES |
P. K ajoyib son
Xotira: 32 MB, Vaqt: 1000 msMurodjon Informatika darsida K ajoyib sonlar haqida o’rgandi. Son K ajoyib son bo’lishi uchun tarkibida faqat 0 va 1 qatnashgan bo’lishi kerak. Masalan: 1010, 1010101000111, 1110101. Unga Sonlar o’qidagi K ajoyib sonlarni nechtaligi qiziq tuyulyapti.
Sizning vazifangiz \([1;N]\) bo’lgan listdagi(1 va \(N\) kiradi) hamma K ajoyib sonlarni nechtaligini topish.
Dastlabki qatorda N kiritiladi(\(1\le N\le10^9\)).
\([1; N]\) oraliqdagi barcha K ajoyib sonlar sonini toping.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
10 |
2 |
| 2 |
20 |
3 |
| 3 |
30 |
3 |
Q. Ko'prik(EASY)
Xotira: 32 MB, Vaqt: 1000 msIkki shahar orasida daryo bor bu daryoga ko’prik qurish rejalashtirilyapti.
Ko’prikdan \(M\) kg o’girlikdagi mashinalar o’tadi. Ko’prikni qurish uchun har 1 metr³ \(N\) kg massa ko’tara olish qobilyati bor material ishlatiladi va bu har bir metr³ ga \(L\) miqdorda mablag’ sarflanishini inobatga olinmaganligi uchun loyihaga tahminiy summa mablag’ ajratilgan. Sizning vazifangiz ko’prik ustidan o’tadigan massani ko’tara olib, berilgan mablag’ yetishi yoki yetmasligini aniqlash.
Birinchi qatorda \(N\) va \(M\), har bir metr³ning yuk ko'tarik koeffitsiyenti va umumiy ko'tarilishi kerak bo'lgan yuk og'irligi kiritiladi(\(1\le N, M\le10^9\)).
Ikkinchi qatorda \(L\) va \(K\), har bir metr³ga sarflanadigan mablag' va umumiy budjet kiritiladi(\(1\le L, K\le10^9\)).
Uchinchi qatora \(a\), \(b\), \(c\), ko'prik eni va bo'yi va ikki sahhar orasidagi masofa kiritiladi(\(1\le a, b, c\le10^9\)).
Siz ko’prik mashina ko’tara olib, ajratilgan mablag’dan ko'p harajat qilmasdan qurishning iloji bor, yoki yo’qligini tekshirishingiz kerak. (Agar Mablag’ yetsa va Ko’prik ko’tara olsa “YES” aks holda “NO” deb chiqaring).
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 100 2 200 10 3 2 |
YES |
| 2 |
2 150 2 200 10 3 2 |
NO |
R. Mufazzal sonlari
Xotira: 32 MB, Vaqt: 1000 msMufazzal matematika darsida doiraga tik qarab turdi. Oradan 1 soat vaqt o’tib u o’zining eng buyuk kashfiyotlaridan birini kashf qildi. Uning kashfiyotiga ko’ra doiraning chegarasida \(N\) ta ixtiyoriy nuqta olinadi va har bir nuqtani bir-biri bilan tutashtiriladi(ya’ni biror nuqta qolgan \(N-1\) ta nuqta bilan chiziq yordamida tutashtirilgan). Mufazzal shu nuqtalar tutashuvidan so’ng hosil bo’lgan yuzalar sonini sanab chiqdi va shuni angladiki nuqtalar joylashuvi yuzalar soniga ta’sir o’tkazar ekan. Mufazzal har bir \(N\) soni uchun “maksimal yuzalar soni”ni hisoblashni formulasini tuzdi(ya’ni 6 ta nuqta oraliq masofasi bir xil bo’lganda 30, har xil bo’lganga 31 ta yuzaga ajratadi, shunda 6-“maksimal yuzalar soni” 31 ga teng). Sizning fazifangiz Mufazzal topgan ketma-ketlikni davom ettirish bo’ladi.
Yagona qatorda \(N\) soni kiritiladi(\(1\le N\le10^{12}\))
\(N\)-“ maksimal yuzalar soni” ni chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 |
16 |
| 2 |
6 |
31 |
| 3 |
28 |
20854 |
S. Ot
Xotira: 32 MB, Vaqt: 1000 msTassavvur qiling shaxmatdagi hamma qora kataklar 0, oq kataklarda 1 berilgan va butun bir doska summasi deb hamma katakdagi sonlar yig’indisiga aytiladi. Sizga shaxmat doskasidagi otning pozitsiyasi beriladi. Ot o’zi turgan joydagi raqam necha bo’lishidan qat’iy nazar, shu raqamni o’chiradi va o’zi yura oladigan kataklarni 0 bo’lsa 1, 1 bo’lsa 0 ga aylantiradi.
Shaxmat doskasining kataklari quyidagi tarzda nomlangan:
A8 B8 C8 D8 E8 F8 G8 H8
A7 B7 C7 D7 E7 F7 G7 H7
A6 B6 C6 D6 E6 F6 G6 H6
A5 B5 C5 D5 E5 F5 G5 H5
A4 B4 C4 D4 E4 F4 G4 H4
A3 B3 C3 D3 E3 F3 G3 H3
A2 B2 C2 D2 E2 F2 G2 H2
A1 B1 C1 D1 E1 F1 G1 H1
A1 katakning ranggi qora
Sizning vazifangiz ot joylashtirilgandan so’ng doska summasini topishingiz kerak.
Sizga yagona qatorda otning pozitsiyasi beriladi.
Siz ot pozitsiyalangandan so’ng doska summasini chop eting.
1-testdagi ot pozitsiyalangan holat
1 0 1 0 1 0 1 0
0 1 1 1 1 1 0 1
1 1 1 0 1 1 1 0
0 1 0 # 0 1 0 1
1 1 1 0 1 1 1 0
0 1 1 1 1 1 0 1
1 0 1 0 1 0 1 0
0 1 0 1 0 1 0 1
Doska umumiy summasi 39ga teng.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
D5 |
39 |
| 2 |
B8 |
29 |
T. Sanoq sistemalari
Xotira: 32 MB, Vaqt: 1000 msSizning vazifangiz oddiy:
Sizga \(N\) soni beriladi. Siz shu sonni \(A\) sanoq sistemasidan \(B\) sanoq sistemasiga o’tkazadigan kod tuzishingiz kerak(shu holos).
Yagona qatorda \(N\), \(A\), \(B\) sonlari beriladi. (\(1\le N\le10^9\)(10lik sanoq sistemadagi qiymati); \(2\le A, B\le16\))
\(N\) sonini \(A\) sanoq sistemasidan \(B\) sanoq sistemasiga o’tkazgandagi sonni chop etish.
Sonning tarkibida harf qatnashadigan holatda javobni katta harflarda(A, B, C, D, E, F) chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
10 10 2 |
1010 |
| 2 |
1A5F 16 7 |
25453 |
| 3 |
1364657584 9 13 |
89642668 |
U. Ko'prik(HARD)
Xotira: 32 MB, Vaqt: 1000 msIkki shahar orasida daryo bor bu daryoga ko’prik qurish rejalashtirilyapti.
Ko’prik qurish uchun jamoaga \(K\) miqdorda pul ajratildi va jamoaga bundan ortiq mablag’ berilmaydi. Ko’prikdan \(M\) tonna o’girlikdagi mashinalar o’tadi. Quruvchilarda \(R\) ta material bor. Ko’prikni qurish uchun har 1 metr³ \(N_i\) kg massa ko’tara olish qobilyati bor material har bir metr³ ga \(L_i\) miqdorda mablag’ sarflanadi. Shu barcha materiallardan kamida bittasi yordamida balandligi eng kamida 1 metr bo’lgan ko’prik qurish mumkinmi, yoki yo’qmi. Agar bo’lsa shu materialdan eng samarali(ya’ni 1m³ uchun eng kam mablag’ uchun eng yuqori ko’tara olish qobiliyati bor material chapdan nechanchi o’rinda berilganini topishingiz kerak.
Birinchi qatorda \(M\), \(K\) va \(R\), ko’prikdan bir vaqtning o’zidan o’tadigan maksimal vazn, ajratilgan mablag’ va materiallar soni kiritiladi( \(1\le M, K\le10^6; 1\le R\le50\)).
Ikkinchi qatorda \(a\) va \(b\), ikki shahar orasi va ko’prikning eni kiritiladi(\(1\le a, b\le10^6\)).
Uchinchi qatorda \(R\) ta \(N_i\), barcha materiallarning massa ko’tarish koeffitsiyenti kiritiladi
To’rtinchi qatorda \(R\) ta \(L_i\), 1m³ \(R_i\) materialni qurish uchun ketadigan mablag’ kiritiladi
Birinchi qatorda agar ko'prik qurish imkoni bo'lsa “YES”, aks holda “NO” chiqaring.
Ikkinchi qatorda(agar ko'prik qurish imkoni bo'lsa) \(R_j\) eng samarali material chapdan nechanchi o’rinda kiritilganligi.
Agar bir nechta javoblar bo'lsa eng chapdagi materialning raqamini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1000 1000000 2 10 10 100 10 100 100 |
YES 1 |
| 2 |
520930200 173948751 31 4635 800 959 85 327 996 749 776 799 595 502 295 219 162 920 995 543 542 1 72 934 169 941 645 565 826 648 914 243 941 414 948 154 810 526 511 69 992 459 109 409 10 682 574 914 792 823 823 970 955 998 798 283 211 665 7 932 316 977 965 69 466 853 611 |
YES 23 |
| 3 |
386319834 46407626 29 713919 550 501 577 863 899 84 510 629 100 484 604 833 712 694 723 3 324 645 785 461 123 28 64 740 840 147 477 720 441 382 23 795 271 734 505 395 470 155 409 178 933 791 309 58 800 877 593 146 178 543 144 288 369 367 841 515 871 942 19 |
NO |
V. Mato
Xotira: 32 MB, Vaqt: 1000 msTassavvur qiling yerda to’rtta uchi mahkalmlangan \(N*M\) o’lchamli cho’ziladigan mato berilgan. Siz matoni ma’lum qismidan boshlab tortdingiz uning atrofidagi qismlari esa u bilan birgalikda cho’ziladi. Endi tassavvur qilaylik bu ikkilik matritsa matritsaning ma’lum qismini tortsak uning atrofidagi qismlari undan \(K\) baravar kamayadi.
1-qatorda \(N\), \(M\) va \(K\), mato(matritsa) o’lchami va \(K\) son beriladi(\(1\le N, M\le 10^9; 2\le K\le 10\)).
2-qatorda \(a\), \(b\), \(c\) Mato tortiladigan joy koordinatasi, \(c\) matoni qanchalik tortilishi kiritiladi(\(1\le a\le N; 1\le b\le M; 1\le c\le 1000\)).
3-qatorda \(x\), \(y\) kiritiladi mato tortilgan holatdagi matritsaning topilishi kerak bo’lgan koordinatasi(\(1\le x\le N; 1\le y\le M\)).
Yagona qatorda \(x\) va \(y\) koordinatadagi qismini qiymatini \(10^{-2}\) aniqlikda chop eting.
1-testda matritsaning ko’rinishi:
1 1 1 1 1 0.5
1 2 2 2 1 0.5
1 2 4 2 1 0.5
1 2 2 2 1 0.5
1 1 1 1 1 0.5
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
6 5 2 3 3 4 4 3 |
2.00 |
| 2 |
13100 31922 2 11113 12478 501 11118 12483 |
15.66 |
W. Zakariyo va Sehrli hovuz
Xotira: 32 MB, Vaqt: 1000 msZakariyo \(N*M\) sehrli hovuz ga tosh otishni yaxshi ko’radi keyin, u o’ylab qoldi \(N*M\) Matritsada ham \(a\)-qator va \(b\)-ustunga tosh tushgan joydagi suv to’lqinini boshlang’ich balandligi \(c\) sm bo’ladi va to’lqin to’xtovsiz ravsihda Maksimal \(d\) sm balandlikkacha chiqadi va \(-d\) sm chuqurlikka tushadi. Har 1 millisoniya suv qiymatini 1 sm ga o’zgartiradi va u matritsadagi \(x\)-qator va \(x\)-ustundagi to’lqin balandligini \(i\)-millisoniyadagisini toping.
(Hammamizga ma’lumki tosh tushgan joydagi to’lqin atrofidagi suvni ham balandligi ko’tariladi va chuqurlikkda atrofidagi suvni balandligi tushadi.)
Dastlabki qatorda \(N\) va \(M\), matritsa o’lchami beriladi(\(2\le N, M\le10^{18}\)).
Ikkinchi qatorda \(a\), \(b\), \(c\), \(d\) sonlar, tosh tushgan joy, uching balandligi va maksimal balandligi beriladi(\(1\le a\le N; 1\le b\le M; -d\le c\le d; 1\le d\le 375\)).
So’nggi qatorda \(x\), \(y\), \(i\) sonlari beriladi, topish kerak bo’lgan joy koordinatalari va vaqt (\(1\le x\le N; 1\le y\le M; 1\le i\le 10^{18}\)).
Yagona qatorda \(N_x\) va \(M_y\) joydagi suvning \(i\)-millisoniyadagi balandiligini chop eting.
Birinchi test uchun Izohni bu yerdan yuklab oling!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
8 8 5 4 6 10 3 4 3 |
6 |
| 2 |
855938587468 680887362060 556352170816 88164573063 64 93 752681470062 206082261425 8313270445970 |
0 |
| 3 |
901748316940 790031735887 94242469246 528339708895 1 42 503650807729 418538528671 403754638463 |
30 |
X. Tarqaluvchi qum
Xotira: 32 MB, Vaqt: 1000 msTassavvur qiling dekart koordinatalar sistemasiganing \((0;0)\) nuqtasiga \(N\)balandlikdagi qum to’kildi va qum uning atrofidagi qo’shni koordinatalarga tarqalishni boshladi.
- Qum to’kilgandan so’ng Uning atrofidagi 8 ta koordinataga o’zi bilan 9 ta koordinataga teng taqsimlanadi.
- So’ngra qum uning qo’shnilariga o’zini qo’shib teng taqsimlanadi va qum tarqalgandan so’ng eng kichik qum tarqalgan qism \(10^{-4}\) dan kichik bo’lsa tarqalish to’xtaydi.
Sizning vazifangiz qum tarqalishni to’xtatgandan so’ng a,b katakdagi qum balandligini chop eting.
Birinchi qatorda \(N\), qum balandligi kiritiladi(\(1\le N\le 10^{18}\)).
Keyingi qatorda \(x\), \(y\), topishingiz kerak bo'lgan joyning koordinatalari kiritiladi(\(-\infty\le x, y\le\infty\)).
Javobni \(10^{-4}\) aniqlikda chop eting.
1-test uchun izohni bu yerdan yuklab oling!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
9 1 2 |
0.1250 |
| 2 |
558489450818771 32 26 |
0.0002 |
Y. Abdulaziz tegirmoni(EASY)
Xotira: 32 MB, Vaqt: 1000 ms\(S\) maydon bor, huddi shu maydonda \(P\) nuqtalar to’plami bor va shu to’plamda \(N\) ta nuqta bor. Bunda \(p_i(x_i;y_i)\) \(P[p_1,p_2,p_3,...,p_i,...,p_N]\) ga tegishli nuqta. Istalgan uchta nuqta bir to’g’ri chiziqda yotmaydi. “Tegirmon” bu quyidagi hodisa:
1 dona to’g’ri chiziq istalgan \(p_k\) nuqtadan o’tadigan vertikal to’g’ri chiziq(bundan e’tiboran “\(t\)” chiziq)dir.
Ushbu \(t\) “Tegirmon”ning boshida \(p_k\)ni o’ziga “markaz” qilgan holda soat mili bilan bir yo’nalishda o’zining “markaz”i atrofida aylanadi(ya’ni boshlang’ich holatidan o’ngga).
\(t\) o’z “markaz”i va boshqa \(p_q\) nuqtaga bir vaqtning o’zida tegmaguncha \(p_k\) uning “markaz”idir; \(p_q\) nuqtagategkanda esa shu \(p_q\) uning yangi “markaz”iga aylanadi va yangi “markaz”i atrofida aylanadi.
Ushbu hodisa cheksiz davom etadi.
Agar shu cheksiz davom etish mobaynida \(p_r\) nuqta \(t\) ning “markaz”iga aylana olmasa u “o’lik” nuqta deb ataladi.
Agar \(t\) har 360° aylanishni tugallasa va \(p_k\) nuqtaga qaytib kela olsa(ya’ni dastlabki holatiga), ushbu tanlanga boshlang’ich nuqta \(p_k\) - “oliy” nuqta deb ataladi.
Sizning \(P\) to’plamdan “o’lik” nuqtaga sabab bo’lmaydigan va “oliy” mansabiga erishadigan nuqlalarni chop etishdir.
Birinchi qatorda \(N\), \(P\) to’plamdagi nuqtalar soni kiritiladi(\(1\le N\le \)).
Keyingi \(N\) ta qatorda \(x_i\) va \(y_i\) \(p_i\) nuqtaning koordinatalari kiritiladi(\(x_i;y_i\) butun son, \(1\le i\le N\)).
Har bir \(x_j\) va \(y_j\), shartlarni qanoatlantiradigan \(p_j\) nuqtalarning koordinatalarini \(x\) koordinatasi o'sib borish tartibida alohida qatorda chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 5 6 -2 8 10 7 0 5 |
0 5 5 6 |
Z. Abdulaziz tegirmoni(HARD)
Xotira: 32 MB, Vaqt: 1000 ms\(S\) maydon bor, huddi shu maydonda \(P\) nuqtalar to’plami bor va shu to’plamda \(N\) ta nuqta bor. Bunda \(p_i(x_i;y_i)\) \(P[p_1, p_2, p_3,...,p_i,...,p_N]\) ga tegishli nuqta. Istalgan uchta nuqta bir to’g’ri chiziqda yotmaydi. “Tegirmon” bu quyidagi hodisa:
1 dona to’g’ri chiziq istalgan \(p_k\) nuqtadan o’tadigan vertikal holatdan \(A\) radianga o’ng tarafga(ya’ni soat mili yo’nalishida) burilgan to’g’ri chiziq(bundan e’tiboran “\(t\)” chiziq)dir.
Ushbu \(t\) “Tegirmon”ning boshida \(p_k\)ni o’ziga “markaz” qilgan holda soat mili bilan bir yo’nalishda o’zining “markaz”i atrofida aylanadi(ya’ni boshlang’ich holatidan o’ngga).
\(t\) o’z “markaz”i(\(p_k\)) va boshqa \(p_q\) nuqtaga bir vaqtning o’zida tegmaguncha \(p_k\) uning “markaz”idir; \(p_q\) nuqtaga tegkanda esa shu \(p_q\) uning yangi “markaz”iga aylanadi va yangi “markaz”i atrofida aylanadi.
Ushbu hodisa cheksiz davom etadi.
Agar shu cheksiz davom etish mobaynida \(p_r\) nuqta \(t\) ning “markaz”iga aylana olmasa u “o’lik” nuqta deb ataladi.
Agar \(t\) har 360° aylanishni tugallasa va \(p_k\) nuqtaga qaytib kela olsa(ya’ni dastlabki holatiga), ushbu tanlangan boshlang’ich nuqta \(p_k\) - “oliy” nuqta deb ataladi.
Sizning \(P\) to’plamdan “o’lik” nuqtaga sabab bo’lmaydigan va “oliy” mansabiga erishadigan nuqlalarni chop etishdir.
Birinchi qatorda \(N\), \(P\) to’plamdagi nuqtalar soni va \(A\), \(t\) ning dastlabki yo’nalishi kiritiladi(\(1\le N\le;0\le A\le2\pi\) va bunda \(0=2\pi(\pi=3.141...)\)).
Keyingi \(N\) ta qatorda \(x_i\) va \(y_i\), \(p_i\) nuqtaning koordinatalari kiritiladi(\(x_i;y_i\) butun son, \(1\le i\le N\)).
Har bir qatorda \(x_k\) va \(y_k\), shartlarni qanoatlantiradigan \(p_k\) nuqtaning koordinalari \(x\) koordinasi o’sib borish tartibida chop etilsin.
Masala uchun testlar qayta tekshirib chiqildi(12.04.2025, 21:55:12) va endi javoblar 100% to'g'ri.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 0 6 15 7 14 1 11 5 6 3 3 |
5 6 |
| 2 |
5 1.57 6 15 7 14 1 11 5 6 3 3 |
1 11 |