Masala #ADXTHH6JLO
Amallarni joylashtirish
Asilbekka bugun maktabda bir masala berishdi:
1 2 3 4 5 6 7 8 9 = 10
Bu sonlar orasiga +,– amallaridan birini joylashingiz yoki hech qanday amalni joylamasligingiz mumkin. Tenglikni to‘g‘ri qilishning necha xil usuli bor? Hech qanday amal qo‘ymaslik, raqamlarni birlashtirishni anglatadi. Misol uchun, barcha oraliqlar bo‘sh qoldirilsa 123456789 soni hosil bo‘ladi. 1 va 10 sonlarining chap yoniga bironta amal qo‘yish mumkin emas.
Afsuski, Asilbek masalani ishlay olmadi, chunki u dasturchi va qo‘lda hisoblashni umuman yoqtirmaydi. Shuning uchun u uyiga kelib shu masalani ishlovchi dastur tuzdi. Faqat bu safar u 10 ning o‘rniga \(x\) sonini qo‘yib ishladi.
Asilbek buni uddaladi. Sizchi, uddalay olasizmi?
Yagona qatorda bitta butun son - \(x(1 ≤ x ≤ 123456789)\) kiritiladi.
\(1 \ 2 \ 3 \ 4 \ 5 \ 6 \ 7 \ 8 \ 9 = x\). Bu raqamlar orasiga +,– belgilaridan birini yoki hech qanday amal joylamaslik orqali tenglikni to‘g‘ri qilishning usullari sonini chiqaring.
| # | input.txt | output.txt |
|---|---|---|
| 1 |
8 |
8 |
| 2 |
123456789 |
1 |
| 3 |
10 |
12 |
1-testda, 8 hosil qilishning quyidagicha usullari mavjud.
1)1 − 23 + 4 − 56 − 7 + 89 = 8
2)12 + 3 − 4 − 5 − 6 + 7 − 8 + 9 = 8
3)12 − 3 + 4 − 5 + 6 − 7 − 8 + 9 = 8
4)1 − 23 − 45 + 6 + 78 − 9 = 8
5)12 − 3 + 4 − 5 − 6 + 7 + 8 − 9 = 8
6)12 − 3 − 4 + 5 + 6 − 7 + 8 − 9 = 8
7)12 + 3 + 4 + 5 − 6 + 7 − 8 − 9 = 8
8)1 − 2 + 34 + 5 − 6 − 7 − 8 − 9 = 8
Telegram kanalimizga obuna bo'ling