A. 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 |
B. Virus №2
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 sayyorasida 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 virus bilan kasallanganlar 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 yechimning \(1000000007(10^9+7)\) ga bo’lgandagi qoldig’ini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
0 50 |
1 |
| 2 |
2 7 |
64 |
C. Virus №1
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 sayyorasida 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 virus bilan kasallanganlar soni eng kamida 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 yechimini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
0 50 |
1 |
| 2 |
2 7 |
8 |
D. Sehrli kvadrat
Xotira: 16 MB, Vaqt: 1000 msElementlari qiymati \(1\) dan \(N^2\) gacha bo'lgan har xil sonlardan tashkil topgan, har bir satri va har bir ustuni, hamda asosiy va qo'shimcha diagonallari yig'indisi teng bo'lgan \(N \times N\) o'lchamli matritsa \(N\) - tartibli sehrli kvadrat deb nomlanadi.
Sizga \(3 \times 3\) o'lchamli matritsa berilgan, matritsaning elementini \(a\) qiymatdan \(b\) qiymatga almashtirish uchun \(|a-b|\) energiya sarflanadi, shuni inobatga olgan holda berilgan matritsadan 3-tartibli sehrli kvadrat hosil qilish uchun eng kamida qancha energiya sarflanishini aniqlang.
INPUT.TXT faylida uchta qatorda uchtadan \([1\dots9]\) oralig'idagi butun sonlar kiritiladi
OUTPUT.TXT chiqish faylida kirish faylida berilgan matritsadan 3-tartibli sehrli kvadrat hosil qilish uchun eng kamida qancha energiya sarflanishini chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
4 9 2 3 5 7 8 1 5 |
1 |
| 2 |
4 8 2 4 5 7 6 1 6 |
4 |
E. Natural son
Xotira: 16 MB, Vaqt: 1000 ms\(N\) natural sonning o’zbek lotin yozuvida yozilishini chop eting.
1 – bir
2 – ikki
3 – uch
4 – to’rt
5 – besh
6 – olti
7 – yetti
8 – sakkiz
9 – to’qqiz
10 – o’n
20 – yigirma
30 – o’ttiz
40 – qirq
50 – ellik
60 – oltmish
70 – yetmish
80 – sakson
90 – to’qson
100 – bir yuz
1000 – bir ming
1000000 – bir million
1000000000 – bir milliard
INPUT.TXT kirish faylida yagona natural son, \(N(1 ≤ N < 10^{12})\) soni kiritiladi.
OUTPUT.TXT chiqish faylida \(N\) sonining o’zbek lotin yozuvida yozilishini chop eting!
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
17 |
o'n yetti |
| 2 |
100005 |
bir yuz ming besh |