A. Ko'paytma
Xotira: 16 MB, Vaqt: 1000 ms\(X, Y \in Z;\)
\(X \le Y;\)
\(X * Y = Z\)
shartlarini qanoatlantiruvchi \((X, Y)\) juftliklar sonini aniqlang!
INPUT.TXT kirish faylida yagona butun son, \(Z(-10^9 \le Z \le 10^9)\) soni kiritiladi.
OUTPUT.TXT faylida yagona son, yuqoridagi shartlarni qanoatlantiruvchi \((X,Y)\) juftliklar sonini chop eting, agar bunday juftliklar cheksiz bo'lsa \(-1\) chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
-2 |
2 |
B. Bayroq
Xotira: 16 MB, Vaqt: 1000 msO'zbekiston Respublikasi Davlat Bayrog'i kunida do'kon egasi o'z do'konining oynasini moviy, oq va yashil chiziqlar bilan bo’yagan holda bezashga qaror qildi.
U quyidagi shartlarni bajarilishini xohlaydi:
- Bir xil rangdagi chiziqlar ketma-ket bo'lmasligi kerak.
- Oq chiziq faqat moviy va yashil orasida joylashgan bo'lishi mumkin.
Do'kon egasining xohishiga binoan do'konni bezash mumkin bo'lgan variantlar sonini aniqlang.
Masalan, \(N=3\) bo'lganda quyidagi variantlar bo'ladi
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
2 |
|
3 |
|
4 |
INPUT.TXT kirish faylining yagona satrida bitta butun son, \(N\) – chiziqlar soni kiritiladi. \((1 \le N \le 45)\)
OUTPUT.TXT chiqish faylida bitta butun son, do’kon oynasining bo’yalishi mumkin bo’lgan variantlar sonini chiqaring!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 |
4 |
C. Virus №3
Xotira: 16 MB, Vaqt: 1000 msUxonoid sayyorasida yashovchi insonlar soni cheksiz va bu insonlarning hech biri vafot etmaydi.
Aynan shu sayyorada yovvoyi jonivorlarni iste'mol qilish oqibatida bir inson yuqumli virus yuqtirib oldi.
Bu virus faqatgina virus bilan kasallangan inson boshqa bir sog'lom inson bilan muloqotda bo'lganda kasallangan insondan sog'lom insonga o'tadi.
Uxonoid sayyorasidagi insonlarning baxtiga bu yerlik olimlar o’ta iste’dodli va virus aniqlangan vaqtning o’zidayoq virusga qarshi vaksini ishlab chiqishdi, faqat bu vaksinaning ta’sir qilish muddati bir kun, virus bilan kasallangan bemorlarning barchasi kasallangan vaqtning o’zidayoq vaksinadan iste’mol qilishadi va bu bemorlar tuzalganidan so’ng hech qachon virusni qayta yuqtirib olishmaydi. Sayyorada yashovchi insonlarning har biri bir kun mobaynida aynan \(K\) ta inson bilan ko'rishadi.
Shu sayyorada bir inson jonivordan virus yuqtirib olganidan \(N\) kundan keyin sayyorada virusdan davolanganlar soni ko’pi bilan nechta bo'lishini aniqlang.
INPUT.TXT kirish faylining yagona satrida ikkita butun son, \(N\) va \(K\) \((0 ≤ N, K ≤ 10^9)\) sonlari kiritiladi.
OUTPUT.TXT chiqish faylida yagona son, masala yechimining \(1000000007(10^9+7)\) ga bo’lgandagi qoldig’ini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
0 50 |
0 |
| 2 |
2 7 |
8 |
D. EKUK
Xotira: 16 MB, Vaqt: 1000 msa va k sonlari berilgan, EKUK(a, b) = k bo’lgan b sonini toping. Agar bunday sonlar ko’p bo’lsa, eng kichigini toping.
Yagona qatorda a va k sonlari beriladi(0 ≤ a, k ≤ 109)
Bitta butun son – masala javobi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
320 2240 |
7 |
E. O’rtacha qiymat
Xotira: 16 MB, Vaqt: 1000 msNurmuhammadda \(N\) ta elementdan iborat barcha qiymati 0 ga teng bo’lgan \(A\) to’plam bor. U bu to’plam ustida \(M\) ta amal bajaradi. Har bir amalda Nurmugammadga \(L, R, K\) sonlari beriladi, va u o’zining to’plamining \(L\)-elementidan \(R\)-elementigacha barchasining qiymatiga \(K\) ni qo’shib chiqadi. Barcha amallarni bajarib bo’lganidan so’ng Nurmuhammad o’z to’plamidagi o’rtacha qiymatni aniqlamoqchi. Bunda u o’rtacha qiymatni o’zidan kichik yoki teng bo’lgan butun songa yaxlitlab aniqlaydi.
Kirish faylining dastlabki satrida ikkita butun son, \(N(1 \le N \le 10^7)\) va \(M(1 \le M \le 10^5)\) sonlari kiritiladi. Keyingi M ta qatorda uchtadan butun son, \(L, R(1 \le L \le R \le N)\) va \(K(0 \le K \le 10^6)\) sonlari kiritiladi.
Chiqish faylida yagona butun son, Nurmuhammad to’plamidagi qiymatlarning o’rtacha qiymatini butun songa yaxlitlagan holda chop eting!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 3 1 2 100 2 5 100 3 4 100 |
160 |