Nội dung Bài tập
- Mã:
- DEQUYDAYCON
- Tên:
- Dãy con có tổng bằng K
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- Trên google
- Được tạo bởi:
- 4901104079
Cho dãy số A[] = (a1, a2, .., an) và số tự nhiên K. Hãy đưa ra tất cả các dãy con của dãy số A[] sao cho tổng các phần tử của dãy con đó đúng bằng K. Các phần tử của dãy số A[] được giả thuyết là nguyên dương và không có các phần tử giống nhau. Ví dụ với dãy con A[] = {5, 10, 15, 20, 25}, K = 50 ta có 3 dãy con {5, 10,15, 20}, {5, 20, 25}, {10, 15, 25}.
Input Format
Dòng thứ 1 đưa vào số N là số lượng phần tử của dãy số A[] và số K; Dòng tiếp
theo đưa vào N phần tử của dãy số A[].
Constraints
1<=N<=15; 1<=A[i],K<=100;
Output Format
Đưa ra tất cả các dãy con của dãy số A[] thỏa mãn yêu cầu bài toán theo thứ tự
từ điển, trong đó mỗi dãy con được bao bởi các ký tự [, ]. Nếu không có dãy con
nào thỏa mãn yêu cầu bài toán, hãy đưa ra -1.
Quảng cáo
Input Format
Dòng thứ 1 đưa vào số N là số lượng phần tử của dãy số A[] và số K; Dòng tiếp
theo đưa vào N phần tử của dãy số A[].
Constraints
1<=N<=15; 1<=A[i],K<=100;
Output Format
Đưa ra tất cả các dãy con của dãy số A[] thỏa mãn yêu cầu bài toán theo thứ tự
từ điển, trong đó mỗi dãy con được bao bởi các ký tự [, ]. Nếu không có dãy con
nào thỏa mãn yêu cầu bài toán, hãy đưa ra -1.
Ví dụ 1:
Input
Output
10 26
12 11 9 10 6 8 14 7 5 13
5 6 7 8
5 7 14
5 8 13
5 9 12
5 10 11
6 7 13
6 8 12
6 9 11
7 8 11
7 9 10
12 14
Ví dụ 2:
Input
Output
7 100
10 20 30 40 50 60 70
10 20 30 40
10 20 70
10 30 60
10 40 50
20 30 50
30 70
40 60
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...