Masala #VC1IQO7WEQ

Xotira 32 MB Vaqt 2000 ms Qiyinchiligi 30 %
14

  

Sonlar kombinatsiyasi.

Sizga musbat sonlar jamlanmasi (nums[]) va maqsad son (target) berilgan.

Siz ushbu sonlardan foydalanib target ni hosil qilishning necha xil usuli borligini topishingiz kerak.

shartlar:

Bir sonni bir necha marta ishlatish mumkin.

Sonlarning tartibi ahamiyatli (ya’ni [1,2] va [2,1] alohida hisoblanadi).


Kiruvchi ma'lumotlar:

sonlardan iborat massiv


Chiquvchi ma'lumotlar:

son


Misollar
# input.txt output.txt
1
[1, 2, 3]
7
Izoh:
  • 1+1+1+1
  • 1+1+2
  • 1+2+1
  • 2+1+1
  • 2+2
  • 1+3
  • 3+1

Jami 7 xil usul bor.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin