A. Damino toshlari

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Damino toshlari barchangizga ma'lum bo'lsa kerak. Ular 2 x 1 o'chamda bo'lishadi. N x M o'lcham li doskani o'sha toshlardan eng ko'pi bilan nechta joylashtirish mumkin? Bunda hech bir damino toshi bir birini yopib qo'ymasligi va hech biri doskadan chetga chiqmasligi darkor.

Kiruvchi ma'lumotlar:

Kirish faylida doska o'lchamlar kiritiladi. (1 ≤ M ≤ N ≤ 16).

Chiquvchi ma'lumotlar:

Chiqish faylida masalani javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 3	4
2	2 4	4

B. HTTS

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Masalani to'liq nomi: Har tomonlama toq sonlar.

Sizga \(N\) soni beriladi, siz \(N\) sonini HTTS shartiga tekshirishingiz kerak bo'ladi.
\(HTTS\) sharti quydagicha:

\(N\) sonining barcha raqamlari toq bo'lishi kerak.
\(N\) sonining uzunligi ham toq bo'lishi kerak.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son \(N\) kiritiladi,\(N\)\((1 \le N \le 10^{18})\)

Chiquvchi ma'lumotlar:

Chiqish faylida \(N\) soni \(HTTS\) shartlarini qanoatlantirsa ″YES″ so'zini, aks holda ″NO″ so'zini chop eting.Bunda har bir harf istalgan formatda bo'lishi mumkin.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	13579	YES

C. 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

D. G'aroyib yig'indi

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga ikkita natural son beriladi. Sizning vazifangiz shu sonlar orasidagi 3ga bo'linadigan ammo 7 bo'linmaydigan sonlar yigindisini topish. Bunda ikkala chegara ham kiradi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona qatorida ikkita manfiy bo'lmagan butun sonlar berilgan, sonlar 10⁹ dan oshmaydi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylining yagona satrida yig'indisini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	26 443	27696
2	41 743	78402
3	67 542	41412

E. Uzluksiz birlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga uzunligini \(10^6\) dan oshmaydigan \(S\) satr beriladi, sizning vazifangiz satrda ketma-ket kelgan birlar faqat bitta kesmadami yoki yo’q shuni aniqlash.

Kiruvchi ma'lumotlar:

Yagona qatorda \(S (0 < |S| \le 10^6)\) satr beriladi.

Chiquvchi ma'lumotlar:

Yagona qatorda berilgan satrda ketma-ket kelgan birlar faqat bitta kesmada bo’lsa \(\text{YES}\) aks holda \(\text{NO}\) so’zini chiqaring!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	011111000	YES
2	0011111000	YES
3	11101	NO