A. Toshlar o’yini

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Ikki o’yinchi N ta tosh orqali o’yin o’ynayapti. O’yinni birinchi o’yinchi boshlab beradi, va har bir o’yinchi navbati bilan o’z harakatini amalga oshiradi. O’yin quyidagicha o’ynaladi.

Navbati kelgan o’yinchi maydonda turgan toshlardan ixtiyoriy birini o’ziga oladi.
O’z navbatida tosh ololmagan o’yinchi o’yinda yutqazadi.

O’yinda kim g’olib bo’lishini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida yagona butun son, N(1 ≤ N ≤ 10⁹) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida agar o’yinda birinchi o’yinchi g’olib bo’lsa “First player” aks holda “Second player” so’zini qo’shtirnoqsiz chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2	Second player
2	3	First player
3	4	Second player

B. Sovg’a

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Oppog’oy va yetti gnom ertagini barcha eshitgan bo’lsa kerak. Yetti gnom oppog’oyning tug’ilgan kuniga unga sovg’a olmoqchi bo’lishibdi. Agar yetti gnomning birinchisida a₁ tanga, ikkinchisida a₂ tanga va h.k. yettinchi gnomda a₇ tanga puli bor bo’lsa hamda oppog’oy uchun olmoqchi bo’lgan sovg’a narxi S tanga turadigan bo’lsa, ularga yana qancha pul kerak bo’ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda yetti son gnomlarning har birida bor tangalar miqdori.

Ikkinchi qatorda olinishi kerak bo’lgan sovg’a narxi S.

Barcha sonlar 1000 dan oshmaydigan natural sonlar hisoblanadi.

Chiquvchi ma'lumotlar:

Sovg’ani sotib olish uchun yetti gnom uchun yana nechta tanga kerak?

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 3 4 5 6 7 100	72
2	1 2 3 4 5 6 7 28	0

C. Partalar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Karantindan so`ng bir maktabda yangi uchta matematikaga yo`naltirilgan sinf ochish va ular uchun yangi partalar sotib olishga qaror qilindi. Har bir partada 2 kishi o`tirishi mumkin. Uchta sinfda ham o`quvchilar soni aniq. Hammaga parta yetishi uchun eng kamida nechta parta sotib olish kerak ekanligini aniqlang. Har bir sinf o`z xonasida o`tiradi.

Kiruvchi ma'lumotlar:

Kirish faylida uchta nomanfiy butun son, har bir sinfdagi o'quvchilar soni kiritiladi (sonlarning qiymati 1000 dan oshmaydi).

Chiquvchi ma'lumotlar:

Bitta butun son - masala javobini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	20 21 22	32
2	16 18 20	27

D. Uchburchakli sonlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Uchburchakli sonlar teng tomonli uchburchakda joylashtirilgan jismlar sonidir (shu tariqa uchburchakli sonlar figurali sonlar turiga kiradi). N-chi uchburchakli son - bu yon tomonda n ta nuqta bo'lgan uchburchak tartibidagi nuqtalar soni va 1 dan n gacha bo'lgan n ta natural sonning yig'indisiga teng miqdorda nuqtadan iboratdir. Uchburchakli sonlar 0-tartibdan boshlanadi va dastlabki elementlari quyidagilardir:

0, 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, 136, 153, 171, 190, 210, 231, 253, 276, 300, 325, 351, 378, 406, 435, 465, 496, 528, 561, 595, 630, 666...

Quyida 1 dan 6 gacha tartibdagi uchburchakli sonlar ifodalangan:

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining yagona satrida bitta butun son, N(0 ≤ N ≤ 10⁹) soni kiritiladi

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida N-tartibli uchburchakli sonning qiymatini chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	6
2	5	15

E. Uy raqami

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Megatoy bitlandiyada istiqomat qiladi. Uning fikricha o’z uyining raqamiga uy raqamining oxirgi ikki xonasini qo’shganda hosil bo’ladigan son uning telefon raqamiga teng bo’lgandagina telefon raqami chiroyli hisoblanadi. Shuning uchun Megatoy o’zi chiroyli hisoblaydigan telefon raqami ishlatadi. Sizga Megatoyning telefon raqami beriladi, siz u qaysi xonadonda istiqomat qilishi mumkinligini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida bitta [100,999] oralig’idagi butun son, Megatoyning telefon raqami kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida Megatoy istiqomat qilishi mumkin bo’lgan uyning raqamini chiqaring. Agar bunday uylar bir nechta bo’lsa ularni bo’sh joy bilan ajratgan holda qiymati eng kichigidan kattasiga qarab tartiblab chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	202	151 201