Masala #D5BR1ZGD2U
1 va arifmetik amallar
Siz 1 sonidan, qo’shish va ko‘paytirish operatori hamda qavslardan istalgancha foydalanishingiz mumkin. Sizning vazifangiz qiymati N ga teng bo‘ladigan ifodani tuzish uchun eng kamida nechta 1 sonidan foydalanish kerakligini aniqlash.
Eslatma: 11 soni 2 ta 1 sonidan hosil bo‘lmaydi, ya’ni sonlarni bir-biriga birlashtirib yozish mumkin emas.
Birinchi qatorda bitta butun son - N(1 ≤ N ≤ 5000) kiritiladi.
Bitta butun son - N sonini hosil qilish uchun ketadigan 1 lar sonini chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
7 |
6 |
2 |
11 |
8 |
1-testda:
7 = (1 + 1) * (1 + 1 + 1) + 1.
2-testda:
11 = ((1 + 1) * (1 + 1) + 1) * (1 + 1) + 1 yoki 11 = (1 + 1 + 1 + 1 + 1) * (1 + 1) + 1.