A. A+B
Xotira: 16 MB, Vaqt: 1000 msSizga ikkita natural son beriladi. ularning yig‘indisini hisoblash kerak.
Kirish oqimida ikkita butun son, \(A\) va \(B\) beriladi. Har ikkala son ham \(10^9\) dan kichik.
Berilgan ikkita sonning yig‘indisini ekranga chiqaring.
Python dasturlash tilida ushbu masalani yechish uchun e'tibor bering: ikkita son bitta qatorda kiritiladi. Shu sababli, int(input()) buyrug‘idan foydalanish noto‘g‘ri bo‘lishi mumkin. Buning o‘rniga, quyidagi kodni ishlatishni tavsiya qilamiz:
a, b = map(int, input().split())
Bu buyruq ikkita sonni bitta qatordan o‘qib, ularni butun songa aylantiradi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 3 |
5 |
B. Yangi yil sovg'asi
Xotira: 16 MB, Vaqt: 1000 msUchta opa-singil TATU da o‘qishadi. Ular yangi yilga viloyatga o‘z uylariga qaytishdan oldin onalari uchun sovg‘a olishmoqchi. Ular olmoqchi bo‘lgan sovg‘aning narxi \(N\) so‘m. Yo‘l xarajatlaridan tashqari opa-singillarning to‘ng‘ichida \(A\) so‘m, o‘rtanchasida \(B\) so‘m va kichigida \(C\) so‘m ortiqcha pul bor. Ular onalari uchun olmoqchi bo‘lgan sovg‘ani ola olishadimi yoki yo‘qligini aniqlang.
Birinchi satrda bitta butun son, \(N\) soni sovg‘aning narxi kiritiladi. Ikkinchi satrda esa \(3\) ta butun son, \(A, B, C\) sonlari, mos ravishda opa singillarning yo‘l haqidan tashqari ortiqcha pullari miqdori kiritiladi.
\(0 ≤ N, A, B, C ≤ 10^9\)
Opa - singillar onalariga sovg‘ani ola olishsa “Yes” aks holda “No” so‘zini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
120000 70000 40000 20000 |
Yes |
C. Nollar soni
Xotira: 16 MB, Vaqt: 1000 msJonibek matematika darsida faktorial darsini o'tdi va u shunday dastur yaratmoqchiki, uning dasturiga ikkita n va m sonlari kiritiladi va dastur n dan m gacha bo'lgan sonlar ko'paytmasida oxirida hosil bo'lgan nollar sonini chop etishi kerak. Ammo Jonibek sizning yordamingizga muhtoj.
INPUT.TXT kirish faylining yagona qatorida ikkita manfiy bo'lmagan butun sonlar berilgan, sonlar \(10^9\) dan oshmaydi.
OUTPUT.TXT chiqish faylining yagona satrida nollar sonini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 48 |
10 |
| 2 |
3 14 |
2 |
D. Umumiy bo'luvchilar soni
Xotira: 16 MB, Vaqt: 1000 msSizga N va M sonlari beriladi. Ularning umumiy bo'luvchilari sonini toping.
Kirish faylida N va M natural sonlari bir qatorda beriladi. \(1 \le N, M \le 10 ^ {12}\)
Chiqish faylida masala javobini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
12 6 |
4 |
| 2 |
25 30 |
2 |
E. 2-max
Xotira: 16 MB, Vaqt: 1000 ms\(n(2 ≤ n ≤ 100)\) ta elementdan iborat butun sonli massiv berilgan. Massivning ikkinchi eng katta elementini aniqlang.
Birinchi satrda massiv elementlar soni n natural soni beriladi. Keyingi qatorda \(n\) ta nomanfiy butun son, massiv elementlari beriladi. Barcha kiruvchi ma'lumotlar qiymati 100 dan oshmaydi.
Massivning ikkinchi eng katta elementini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 1 5 2 3 4 |
4 |
| 2 |
6 3 5 5 2 2 3 |
5 |
F. Nihoyatda go'zal son
Xotira: 16 MB, Vaqt: 1000 msSon Nihoyatda go'zal hisoblanadi qachonki uning juft va toq bo'luvchilari soni teng bo'lsa. Misol uchun 2 Nihoyatda go'zal son. Juft bo'luvchisi 1 ta 2 va toq bo'luvchisi 1 ta 1. Sizning vazifangiz N soni berilsa uning Nihoyatda go'zal yoki go'zal emasligini aniqlovchi dastur tuzing.
Kirish faylida birinchi qatorda \(T(1 \le T \le 100)\) testlar soni. Keyingi T ta qatorda alohida \(N(1 \le N \le 10^9)\) soni kiritiladi.
Chiqish faylida har bir testga mos holda alohida qatorda N soni nihoyatda go'zal bo'lsa ″yes″ aks holsa ″no″ so'zini chop eting. Bunda ″YES″ ″yeS″ kabi javoblar ham to'g'ri hisoblanadi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 95 32 3 25 70 |
NO NO NO NO YES |
| 2 |
1 36 |
NO |
G. Raqamli funksiya
Xotira: 16 MB, Vaqt: 1000 ms\(f(x_1,x_2, \dots, x_n) = a_1x_1 + a_2x_2 + \dots + a_nx_n\) funksiya berigan.
Bu funksiyaning aniqlanish sohasi raqamlar to'plamidan iborat \((0 \leq x_i \le 9, \ 1 \le i \le n)\).
Funksiyaning barcha argumentlari turli raqamlarni qabul qilsa \((x_i \ne x_j, \ i \ne j)\), bu funksiyaning qabul qilishi mumkin bo'lgan maksimal va minimal qiymatlarini toping.
Birinchi satrda bitta butun son \(n( 1 \le n \le 10)\) argumentlar soni kiritladi.
Ikkinchi satrda \(n\) ta butun son \(\{a_n\}\) to'plam kiritiladi \((1 \le a_i \le 10^5)\).
Raqamli funksiyaning maksimal va minimal qiymatlarini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 10 |
90 0 |
H. Kinoteatr
Xotira: 16 MB, Vaqt: 1000 msAzizjon kinoteatrga borib kino tomosha qilishni yoqtiradi. U bugungi bayram munosabati bilan “Jasur” filmiga chipta sotib oldi. Kinoteatr maydoni nxn (ya'ni n ga n) o’lchamdagi matritsadan iborat bo’lib, Azizjonning biletida (x, y) koordinatadagi joy (ya’ni x-qatordan y-o’rindiq) yozilgan. Azizjon kinoteatr zaliga yetib keldi va hozir o’z joyida o’tiribdi. U zalga erta kelganligi sababli hozirda zalda hech kim yo’q. Azizjon kinoni matritsaning asosiy yoki yordamchi diagonalidagi o’rindiqlarda o’tirib tomosha qilishni yoqtirgani uchun o’zi yoqtirgan eng yaqin joyga borib o’tirmoqchi. U bir o’tishda qo’shni bo’lgan joylarga ya’ni (x+1, y), (x-1, y), (x, y+1), (x, y-1) o’rindiqlarning biriga o’ta oladi. Sizdan Azizjon o’zi yoqtirgan eng yaqin joyiga borib o’tirishi uchun minimal nechta o’rindiqdan o’tishi kerakligini hisoblash talab etiladi.
Uchta butun son n, x, y (1 ≤ n ≤ 109, 1 ≤ x, y ≤ n) beriladi.
Azizjon o’zi yoqtirgan eng yaqin joyiga borib o’tirishi uchun minimal nechta o’rindiqdan o’tishi kerakligini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
112 19 62 |
32 |
| 2 |
5 1 5 |
0 |
| 3 |
137 46 18 |
28 |
I. Kvadrat
Xotira: 16 MB, Vaqt: 1000 msDekart koordinatalar sistemasida to’rtburchak berilgan. To’rtburchakning kvadrat yoki kvadrat emasligini aniqlang.
Birinchi qatorda T butun son. Testlar soni (1 ≤ T ≤ 2∙105)
Har bir bitta testda 1-qatorda to’rtburchak nuqtalarining X koordinatalari, 2-qatorda Y koordinatalari. (-106 ≤X, Y ≤ 106). Nuqtalar soat millari tartibida kiritiladi.
Agar shakl kvadrat bo’lsa YES, aks holda NO chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 2 2 6 6 2 6 6 2 0 0 4 4 0 2 2 0 1 3 5 5 2 4 4 2 |
YES NO NO |
J. “Deyarli” tub son
Xotira: 16 MB, Vaqt: 1000 msn va 4ta a, b, c va d turli sonlar beriladi. Ushbu 4ta sonning hech qaysisiga qoldiqsiz bo’linmaydigan sonlarni “Deyarli” tub son deymiz. Sizning vazifangiz [1; n] oralig’ida nechta “Deyarli” tub son borligini topish.
Birinchi qatorda t, testlar soni (1 ≤ t ≤ 105).
Har bir test uchun uchun alohida qatorda beshta butun son: n, a, b, c, d (2 ≤ n ≤ 1015 , 2 ≤ a, b, c, d ≤ 106) kiritiladi.
Har bir test uchun alohida qatorda bittadan butun son, masalaning javobini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 20 2 3 10 7 40 11 19 23 5 |
6 26 |
K. Raqamli funksiya #2
Xotira: 16 MB, Vaqt: 1000 ms \(f(x_1,x_2, \dots, x_n) = a_1x_1 + a_2x_2 + \dots + a_nx_n\) funksiya berigan.
Bu funksiyaning aniqlanish sohasi raqamlar to'plamidan iborat \((0 \leq x_i \le 9, \ 1 \le i \le n)\).
Funksiyaning barcha argumentlari turli raqamlarni qabul qilsa \((x_i \ne x_j, \ i \ne j)\), bu funksiyaning qabul qilishi mumkin bo'lgan maksimal va minimal qiymatlarini toping.
Birinchi satrda bitta butun son \(n( 1 \le n \le 10)\) argumentlar soni kiritladi.
Ikkinchi satrda \(n\) ta butun son \(\{a_n\}\) to'plam kiritiladi \((-10^5 \le a_i \le 10^5)\).
Raqamli funksiyaning maksimal va minimal qiymatlarini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 5 3 -2 |
69 -15 |
L. Ajoyib oraliq
Xotira: 16 MB, Vaqt: 1000 msN natural soni berilgan. 1 dan N gacha bo'lgan sonlar ichida armstrong sonlarini i- va j- nchi o'rindagilari uchun sizdan EKUK / EKUB ni topish talab etiladi.
Armstrong sonlari deb, shu sonning raqamlarini sonning uzunligiga teng darajaga ko'tarib yig'indisini hisoblaganimizda o'ziga teng bo'lgan sonlarga aytiladi. Masalan, 153 = 13 + 53 + 33 = 1 + 125 + 27 = 153.
Birinchi qatorda N butun soni (1 ≤ N ≤ 109) kiritiladi.
Ikkinchi qatorda i < j shartni qanoatlantiruvchi i va j sonlari (1 ≤ i, j ≤ 31) beriladi.
Masala shartida so'ralgan natijani 10-3 aniqlikda chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
2 1 2 |
2.000 |
| 2 |
5 2 5 |
10.000 |
M. N-xona #1
Xotira: 16 MB, Vaqt: 1000 msShaxboz doskaga 1 dan boshlab \(10^{15}\) gacha sonlar ketma-ket yozib chiqdi. Bunda unda bir savol paydo bo'ldi. N-xona da qanday raqam turipti. Unga bu savolga javob topishda yordam bering.
Kirish faylida yagona natural son \(N(1 \le N \le 10^{18})\)
Chiqish faylida N-xonadagi raqamni chop eting. Agar bunday xona mavjud bo'lmasa -1 ni chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
626342832858292300 |
-1 |
| 2 |
10 |
1 |
N. Qirqilgan rasm
Xotira: 16 MB, Vaqt: 1000 msLaziz va Adizda raqamlardan iborat NxM o’lchamli bir xildagi rasm mavjud. Laziz o’zidagi rasmdan nxm o’lchamli qismini qirqib oldi va xuddi shu o’lchamli o’z rasmlar orasiga joylashtirdi. Kunlardan bir kun Adiz Lazizning rasmlarini tomosha qilib turgan vaqtida uning rasmlari ichidan nxm o’lchamli bir rasmni oldi va o’zidagi NxM o’lchamli rasmning qaysidir bir qismimi yoki yo’qligini bilmoqchi. Siz Adizga buni aniqlashtirib olishda yordam bering.
INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 5) testlar soni kiritiladi. Keyingi qatordan har bir test uchun dastlab N va M(1 ≤ N, M ≤ 1000), keyingi N ta qatorda M tadan raqam, keyingi qatorida n(1 ≤ n ≤ N) va m(1 ≤ m ≤ M), keyingi n ta qatorida M tadan raqam kiritiladi.
OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda agar nxm o’lchamli rasm NxM o’lchamli rasmdan qirqib olingan bo’lsa YES aks holda NO so’zini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 2 6 999999 121211 2 2 99 11 |
YES |
| 2 |
1 4 4 1234 4321 9999 9999 2 2 12 21 |
NO |
O. O’rin almashtirish
Xotira: 16 MB, Vaqt: 1000 msSizga N ta elementdan iborat a massiv berilgan. Siz bir urinishda a massivning ixtiyotiy ikki elementini o’rnini almashtirishingiz mumkin. Sizning vazifangiz barcha i(0 < i < N) lar uchun topilgan |ai-ai-1| larning yig’indisi eng kichik chiqishi uchun eng kamida necha marotaba ikki elementning o’rnini almashtirish kerak bo’lishini toping.
INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 ≤ N ≤ 105) soni kiritiladi. Keyingi qatorda N ta butun son, a massiv elementlari kiritiladi. (1 ≤ ai ≤ 2*109, 0 ≤ i < N).
OUTPUT.TXT chiqish faylida massivning qo’shni elementlari ayirmalari modulining yig’indisi minimum chiqishi uchun eng kamida nechta elementni o’rnini almashtirish kerakligini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
6 2 2 3 1 5 4 |
3 |