Bạn đã được tặng N đống tiền. Bạn đã quyết định chia từng cọc B 1 , B 2 , ..., B N cho các nhóm người riêng biệt. Số lượng người nhận được tiền phải là một số nguyên tố và số tiền được trao cho mỗi người phải khác nhau trong mỗi đống.
Đầu vào: N, B 1 , B 2 , ..., B N (Số lượng tiền trong mỗi cọc riêng lẻ).
Đầu ra: NP 1 , NP 2 , ..., NP N với NP là số người (số nguyên tố) nhận được tiền. Nếu đây là bất khả thi sau đó mang lại một số kết quả không thể thực hiện (như 0
, -1
, None
, []
, hoặc "impossible"
) hoặc nâng cao một lỗi.
Thí dụ:
3
7 8 9
Đầu ra: 7 2 3
Bởi vì 7 là số nguyên tố duy nhất có thể chia 7 đều, giống nhau cho 8 và 2 và 9 và 3. Ngoài ra, hãy lưu ý rằng (7/7 = 1) (8/2 = 4) ≠ (9/3 = 3 ).
0
danh sách trống, chuỗi như "không thể" hoặc đưa ra lỗi) cho các trường hợp không thể? (Tôi thực sự chỉ đề xuất đầu vào hợp lệ hoặc cho phép hành vi không xác định trong các trường hợp như vậy, nhưng tùy bạn.)
[7,8,8]
nó sẽ là bất khả thi (kể từ khi sử dụng 2
cho cả hai 8
kết quả trong hai 4
s.) Hơn nữa, nếu đầu vào là nói [7,30,30]
sau đó [7,2,2]
sẽ là không hợp lệ nhưng [7,2,3]
và [7,3,2]
giữa những người khác sẽ làm việc.
N
là một đầu vào dư thừa, chúng ta có thể từ bỏ nó?