Tin học Hãy viết chương trình dếm và liệt kê các dãy con A mà có tổng bằng S

[Lê Đạt]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Cho dãy A gômd N số nguyên dương và một số nguyên S .Hãy viết chương trình dếm và liệt kê các dãy con A mà có tổng bằng S.
Dữ liệu vào từ tệp DAYSO.INP gồm 2 dòng
-dòng 1 ghi 2 số n và s
-Dòng 2 ghi dãy A gồm a1,a2,a3,...aN
Kết quả đưa vào file KETQUA.OUT, có cấu trúc
-Dòng 1 ghi số M là số dãy con có tổng bằng S
-M dòng tiếp theo ghi các phần tử của dãy con

 

[trà nguyễn hữu nghĩa]

Cho dãy A gômd N số nguyên dương và một số nguyên S .Hãy viết chương trình dếm và liệt kê các dãy con A mà có tổng bằng S.
Dữ liệu vào từ tệp DAYSO.INP gồm 2 dòng
-dòng 1 ghi 2 số n và s
-Dòng 2 ghi dãy A gồm a1,a2,a3,...aN
Kết quả đưa vào file KETQUA.OUT, có cấu trúc
-Dòng 1 ghi số M là số dãy con có tổng bằng S
-M dòng tiếp theo ghi các phần tử của dãy con

ý tưởng là thế này nha. Sắp xếp lại dãy, bỏ qua các phần tử > S.
Rồi xét tổng các dãy con theo kiểu giống như tìm kiếm nhị phân là được