A. Diagonallar soni

Xotira: 16 MB, Vaqt: 1000 ms

Masala

N Natural son berilgan. Sizning vazifangiz N ta tomonga ega bo’lgan qavariq ko’pburchakning diagonallar sonini topishdan iborat.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona son, \(N (1 ≤ N ≤ 10^9)\) kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	5
2	6	9

B. Kubik matritsada o’yin

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Dasturlashni endigina o’rgangan Hasan va Husan o’yin o’ynashmoqda. Ularda NxNxN o’lchamli kubik matritsa mavjud. O’yinni yoshi katta bo’lganligi uchun Hasan boshlab beradi, va ular navbatma navbat o’yinda o’z yurishlarini qilishadi.

O’yin sharti quyidagicha:

Navbati kelgan o’yinchi kubik matritsadan ixtiyoriy band bo’lmagan yacheykani tanlaydi va u yerga o’zining belgisini joylashtiradi. Shundan so’ng tanlangan yecheyka va unga qo’shni bo’lgan yacheykalar band hisoblanadi.
Navbati kelgan o’yinchi o’z yurishini amalga oshira olmasa o’yinda yutqazadi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, \(N (1 ≤ N ≤ 10^{18})\) soni kiritiladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish fayliga ikkala o’yinchi ham optimal o’yin qilganida kim g’olib bo’lishini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2	Husan
2	7	Hasan

C. Teskari kodlash 3

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Zarif 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	2
2	10
3	30
5	130
8	520
200	8000200

Sizning vazifangiz namunadan foydalangan holda shablonni aniqlash va berilgan so’rovdagi N uchun M ni aniqlashdan iborat.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, T(1 ≤ T ≤ 10000) soni kiritiladi, Keyingi T ta qatorda bittadan butun son, N(1 ≤ N ≤ 1000000).

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir N uchun alohida qatorda uning jufti bo’lgan M ni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 5 6 9 28	130 222 738 21980

D. Ketma-ketlik 235

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Tub bo’luvchilari faqatgina 2,3,5 lardan iborat bo’ladigan N - natural sonni toping.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, \(T (1 ≤ T ≤ 1000)\) testlar soni kiritiladi.
Keyingi \(T\) ta qatorda bittadan butun son, har bir test uchun \(N (1 ≤ N ≤ 12500)\) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda bittadan butun son, masalaning javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 1 2 3 4 5 6 7 8 9 10	1 2 3 4 5 6 8 9 10 12

E. Ot

Xotira: 16 MB, Vaqt: 1000 ms

Masala

NxM o’lchamli shaxmat doskasida bitta oq va bitta qora otni bir biriga xavf solmaydigan qilib necha usulda joylashtirish mumkin?

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida bo’sh joy bilan ajratilgan holda ikkita butun son, \(N\) va \(M (1 ≤ N, M ≤ 10^5)\) sonlari kiritiladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona son, masala yechimini chiqaring!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 2	12
2	2 3	26
3	4 5	312