K
Khách

Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.

8 tháng 1 2020

Cảm ơn nha

Để chọn những học sinh có tố chất lập trình tham gia đội tuyển HSG môn Tin của trường, cô Minh đưa ra một bài tập như sau: "Có n số tự nhiên khác nhau, các em hãy viết chương trình chọn k số bất kỳ (0 < k \(\le\) n) có trong dãy sao cho tổng bằng m".Chú ý: các cách chọn là hoán vị của nhau chỉ tính là 1 cách.Ví dụ: m = 10, với cách chọn 3 số 4, 5, 1 chúng ta có các cách chọn như sau:4 + 5 + 1 = 4 + 1 + 5 = 5 + 4 + 1 = 5 + 1...
Đọc tiếp

Để chọn những học sinh có tố chất lập trình tham gia đội tuyển HSG môn Tin của trường, cô Minh đưa ra một bài tập như sau: "Có n số tự nhiên khác nhau, các em hãy viết chương trình chọn k số bất kỳ (0 < k \(\le\) n) có trong dãy sao cho tổng bằng m".

Chú ý: các cách chọn là hoán vị của nhau chỉ tính là 1 cách.

Ví dụ: m = 10, với cách chọn 3 số 4, 5, 1 chúng ta có các cách chọn như sau:

4 + 5 + 1 = 4 + 1 + 5 = 5 + 4 + 1 = 5 + 1 + 4 = 1 + 4 + 5 = 1 + 5 + 4 = 10.

Tất cả các cách trên được tính là một cách.

Dữ liệu vào từ file DOEM.inp bao gồm:

- Dòng đầu tiên ghi hai số n, m cách nhau một khoảng trắng \(\left(0< n\le100,0< m\le2.10^9\right)\).

- Dòng thứ hai ghi n số, mỗi số cách nhau một khoảng trắng.

Dữ liệu ra file DOEM.out: ghi số lượng cách chọn k số thoả điều kiện.

Ví dụ:

DOEM.inpDOEM.out

5 10
4 7 5 1 3

2

8 23
4 2 6 8 10 40 20 30

0

Giải thích:

- Với 5 số: 4, 7, 5, 1, 3 có 2 cách chọn là: 4 + 5 + 1 = 7 + 3 = 10.

- Với 8 số: 4, 2, 6, 8, 10, 40, 20, 30 không có cách chọn thoả điều kiện.

 

0
9 tháng 8 2020

mình nghĩ là vậy

à mà tiện thể, ban nãy mình để quên não dưới đất
cho phép mình lụm lên lại cái nha :)))Lập trình đơn giản

9 tháng 8 2020

sửa thêm chỗ else if kia nữa là ok :)))
quaylui(sum, j + 1)

20 tháng 12 2018

đang định hỏi chú

20 tháng 12 2018

haha..

17 tháng 1 2018

https://dethi.violet.vn/present/show/entry_id/4463365

28 tháng 6 2020

cảm ơn nhé