Cho một mảng số nguyên a gồm phần tử và một số nguyên . Trả về true nếu có thể chia mảng thành tập con không rỗng có tổng bằng nhau.
Dữ liệu:
- Dòng đầu chứa và ;
- Dòng sau chứa số nguyên .
Kết quả: true hoặc false.
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích: Tổng của mảng là 20. Cần chia thành 4 tập con có tổng là 5.
Có thể chia thành: (5), (1, 4), (2, 3), (2, 3).
Gợi ý: Bài toán này có thể được giải quyết hiệu quả bằng đệ quy quay lui kết hợp với bitmask để theo dõi các phần tử đã được sử dụng.
Giới hạn:
- .
- , tổng các phần tử của
a chia hết cho .
