Định nghĩa
Cho ma trận gồm các số nguyên không âm và số nguyên không âm , chúng tôi xác định là hàm "cắt nhỏ" để loại bỏ tất cả các hàng và tất cả các cột trong có chứa .
Thí dụ:
Nhiệm vụ của bạn
Với và một mục tiêu tổng , nhiệm vụ của bạn là phải tìm tất cả các giá trị có thể của sao cho tổng của các yếu tố còn lại trong là tương đương với .
Thí dụ:
Cho ma trận trên và :
- là một giải pháp, bởi vì và
- là giải pháp khả thi duy nhất khác: và
Vì vậy, sản lượng dự kiến sẽ là .
Làm rõ và quy tắc
- Đầu vào được đảm bảo thừa nhận ít nhất một giải pháp.
- Tổng số các yếu tố trong ma trận ban đầu là đảm bảo được lớn hơn .
- Bạn có thể giả sử . Nó có nghĩa là một ma trận trống sẽ không bao giờ dẫn đến một giải pháp.
- Các giá trị của có thể được in hoặc trả lại theo bất kỳ thứ tự nào và ở bất kỳ định dạng hợp lý, rõ ràng nào.
- Bạn được phép không lặp lại đầu ra (ví dụ hoặc được coi là câu trả lời hợp lệ cho ví dụ trên).[ 1 , 5 , 1 , 5 ]
- Đây là mã golf .
Các trường hợp thử nghiệm
M = [[6,1,5],[1,2,8],[9,8,5],[6,0,4]]
S = 9
Solution = {1,5}
M = [[7,2],[1,4]]
S = 7
Solution = {4}
M = [[12,5,2,3],[17,11,18,8]]
S = 43
Solution = {5}
M = [[7,12],[10,5],[0,13]]
S = 17
Solution = {0,13}
M = [[1,1,0,1],[2,0,0,2],[2,0,1,0]]
S = 1
Solution = {2}
M = [[57,8,33,84],[84,78,19,14],[43,14,81,30]]
S = 236
Solution = {19,43,57}
M = [[2,5,8],[3,5,8],[10,8,5],[10,6,7],[10,6,4]]
S = 49
Solution = {2,3,4,7}
M = [[5,4,0],[3,0,4],[8,2,2]]
S = 8
Solution = {0,2,3,4,5,8}
[[1,5],[1],[5],[]]
đối với trường hợp thử nghiệm đầu tiên) có phải là một phương tiện đầu ra hợp lệ không?