Nội dung Bài tập
- Mã:
- DEQUYDAYSO2
- Tên:
- Dãy con có tổng là lẻ
- 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
- Được tạo bởi:
- 4901104079
Cho mảng A[] gồm N phần tử, liệt kê các tập con (giữ đúng thứ tự trước sau) của mảng A[] có tổng các phần tử là số lẻ, mỗi phần tử chỉ được lấy 1 lần. Chú ý nếu 2 tập hợp chứa 2 phần tử có giá giống nhau nhưng ở vị trí khác nhau thì được tính 2 tập hợp khác nhau.
Input :
Dòng 1 là N : số lượng phần tử trong mảng
Dòng 2 gồm N số trong mảng A[]
Với 2 <= N <= 15 , 1 <= A[i] <= 1000
Output :
Quảng cáo
Input :
Dòng 1 là N : số lượng phần tử trong mảng
Dòng 2 gồm N số trong mảng A[]
Với 2 <= N <= 15 , 1 <= A[i] <= 1000
Output :
In ra các tập con thỏa mãn theo thứ tự từ điển tăng dần, nếu không tồn tại dãy con in ra "-1"
Gợi ý : Bạn có thể dùng vector chồng vector để lưu lại các cấu hình và sort nó thì nó sẽ in ra theo từ điển.
Ví dụ:
Input
Output
4
9 7 9 9
7
7 9 9
9
9
9
9 7 9
9 7 9
9 9 9
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; &...