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.
Kiruvchi ma'lumotlar:
Birinchi qatorda bitta butun son - N(1 ≤ N ≤ 5000) kiritiladi.
Chiquvchi ma'lumotlar:
Bitta butun son - N sonini hosil qilish uchun ketadigan 1 lar sonini chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
7 |
6 |
| 2 |
11 |
8 |
Izoh:
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.
Telegram kanalimizga obuna bo'ling