Get (i) i raqamli elementni olish

1

Vova 13-tramvay yo'nalishida chipta sotib oldi va darhol birinchi uchta raqam va chipta raqamining oxirgi uchta raqami (chiptaning raqami olti raqamdan iborat) yig'indisini hisobladi. Aniqlanishicha, summalar aynan bittasi bilan farq qiladi. "Men baxtdan bir qadam uzoqda edim," deb o'yladi Vova, "yoki avvalgi yoki keyingi chiptalar albatta omadli". U haqmi?

INPUT.TXT kirish fayli birinchi satrda K raqamini - testlar sonini o'z ichiga oladi. Keyingi K qatorlarida chipta raqamlari mavjud. Sinovlar soni 10 dan ko'p emas. Raqam to'liq oltita raqamdan iborat bo'lib, ular orasida nollar bo'lishi mumkin. Vova hisoblashi mumkin, ya'ni dastlabki uchta raqam va oxirgi uchta raqamning yig'indisi aniq bitta bilan farq qilishi mumkin.

OUTPUT.TXT chiqish fayli K satrlarni o'z ichiga olishi kerak, ularning har biri tegishli test uchun Vova to'g'ri bo'lsa "Ha" ni, aks holda "Yo'q" ni ko'rsatishi kerak.

2

N salbiy sonlardan iborat bo'lgan [1..n] massiv berilgan. Unda quyidagi operatsiyalarni bajarish kerak:

get (i) - i raqamli elementni olish;

yangilash (l, r, x) - a [l..r] pastki qatorning barcha elementlariga x qiymatini berish;

qo'shing (l, r, x) - barcha elementlarni a [l..r] ni x ga ko'paytiring;

rsq (l, r) - barcha elementlarning yig'indisini hisoblash a [l..r], ya'ni a [l] + a [l + 1] +… + a [r] qiymatlari;

rmq (l, r) - barcha qiymatlar orasida minimal elementni hisoblash a [l..r].

Ma'lumotlarni kiritish

INPUT.TXT kirish faylining birinchi qatorida n soni - massivning kattaligi joylashgan. Ikkinchi qatorda n salbiy sonli butun son - massiv elementlari joylashgan. Uchinchi qatorda m natural soni - so'rovlar soni mavjud. Keyingi m satrlarda misolda ko'rsatilgan formatda so'rovlar mavjud. Kirishdagi barcha raqamlar 1000 dan oshmaydi.

Chiqish

Get, rsq va rmq so'rovlari uchun OUTPUT.TXT chiqish faylida natijani ular paydo bo'lish tartibida alohida satrda chop eting.

3

Ma'lumki, 2 dan katta bo'lgan har qanday juft son 2 tub sonning yig'indisi sifatida ifodalanishi mumkin va bunday kengayishlar bir nechta bo'lishi mumkin. Ushbu dekompozitsiya borligi haqidagi gipotezani birinchi marta matematik X. Goldbax tuzdi.

Goldbaxning ta'kidlashicha berilgan juft sonni parchalaydigan dastur yozish talab qilinadi. Yig'indisi berilgan songa teng bo'lgan barcha tub sonlar juftligi ichida eng kichik tub sonni o'z ichiga olgan juftlikni topish kerak.

Ma'lumotlarni kiritish

INPUT.TXT kirish fayli N (4 ≤ N-998) juft sonini o'z ichiga oladi.

Chiqish

OUTPUT.TXT chiqish faylida ikkita tub sonni chiqaring, ularning yig'indisi N ga teng. Avval eng kichik son bosiladi.

4

Agar chiptani raqamlar orasidagi to'g'ri chiziq bilan ikki qismga kesib olish mumkin bo'lsa, ulardagi raqamlar bir xil raqamli ildizlarga ega bo'lishi mumkin. Raqamning raqamli ildizini hisoblash uchun uning raqamlari qo'shiladi, agar natija 10 dan katta yoki teng bo'lsa, unda raqamlar yana qo'shiladi va shunga o'xshash raqam 0 dan 9 gacha bo'lgan raqam olinmaguncha - bu raqamli ildiz. Masalan, 0015420 raqamli chiptaga omad kulib boqadi, chunki uni 0015 va 420 raqamlari bilan qismlarga bo'laklab, biz bu raqamlar uchun bir xil raqamli ildizlarga egamiz.

Belgilangan raqam bilan chiptaning omadli ekanligini aniqlaydigan dasturni yozish talab qilinadi.

Ma'lumotlarni kiritish

INPUT.TXT kirish fayli omadli chipta raqamini o'z ichiga oladi. Raqam nollardan boshlanishi mumkin va 1 dan 100 gacha raqamlarni o'z ichiga oladi.

Chiqish

OUTPUT.TXT matnli faylida chipta omadli bo'lsa, "YES" yozing, aks holda "YO'Q"

5

Tekislikdagi dekartian koordinatalar tizimida uchburchak tepaliklarining koordinatalari va yana bitta nuqta berilgan. Ushbu nuqta uchburchakka tegishli yoki yo'qligini aniqlaydigan dastur yozmoqchisiz.

Ma'lumotlarni kiritish

INPUT.TXT kirish faylining to'rt qatorida butun sonlar jufti - nuqta koordinatalari mavjud. Dastlabki uchta satrdagi raqamlar uchburchak uchlari koordinatalari (x1, y1), (x2, y2), (x3, y3), to'rtinchi satrda - tekshirilgan nuqtaning koordinatalari (x4, y4). Barcha koordinatalar mutlaq qiymati bo'yicha 10000 dan oshmaydi.

Chiqish

OUTPUT.TXT chiqish faylida nuqta uchburchak ichida bo'lsa, "In" so'zini chiqaring, aks holda "Out".

6

Volodya ikkita raqamni ustunga qo'shadigan dastur yozgan. Afsuski, u birlikni bir toifadan ikkinchisiga qanday qilib to'g'ri o'tkazishni bilmagan. Shuning uchun dastur quyidagi tarzda ishlay boshladi. Birinchidan, u ikkala raqamning oxirgi raqamlarini qo'shadi va natijani bitta raqamli bo'lsa ham, ikki xonali bo'lsa ham yozadi. Keyin dastur ikkala raqamning oldingi raqamlarini qo'shadi va qo'shilish natijasini oldingi qo'shilish natijasining chap tomoniga belgilaydi. Keyin jarayon barcha raqamlar uchun takrorlanadi. Agar bitta raqam boshqasidan kam sonli bo'lsa, dastur nollarni qisqa raqamning mos raqamlariga joylashtiradi.

Fedya Volodyaga uning qo'shilish usuli assotsiativlik xususiyatiga ega emasligini isbotlamoqchi. Xususan, Fedya ularni qo'shish tartibi muhim bo'lgan uchta raqam borligini ta'kidlaydi (har qanday tartibda raqamlarni qo'shishga ruxsat beriladi, masalan, avval birinchi va oxirgi sonlarni qo'shib, so'ngra ularga o'rtacha qiymatni qo'shishingiz mumkin). Fedya hatto uchta uchta raqamga misol keltirdi.

Fedya va Volodya, berilgan uchta sonni boshqacha tartibda qo'shib, har xil yig'indilarni olish mumkinligi haqidagi gapning to'g'riligini aniqlashga yordam beradigan dastur yozish talab qilinadi.

Ma'lumotlarni kiritish

INPUT.TXT kirish fayli bitta satrda uchta a, b va c (1-a, b, c-106) butun sonlarni o'z ichiga oladi. Satrdagi barcha raqamlar bo'sh joy bilan ajratilgan.

Chiqish

OUTPUT.TXT chiqish faylining birinchi qatorida ushbu uchta raqamni har xil usulda qo'shish va har xil miqdorlarni olish mumkin bo'lsa, HA so'zini chop eting. Aks holda, siz YO'Q so'zini chiqarishingiz kerak.

Keyingi satrlarda siz a, b va c raqamlarini qo'shib olish mumkin bo'lgan barcha miqdorlarni aks ettirishingiz kerak. Miqdorlar har bir satrda va o'sish tartibida ko'rsatilishi kerak.