Một sơ đồ trẻ là một sự sắp xếp của các hộp trong hàng trái lý và cột hàng đầu hợp lý. Đối với mỗi hộp, tất cả các khoảng trắng phía trên nó và bên trái của nó đều bị chiếm dụng.
XXXXX
XXX
XXX
X
Độ dài móc của hộp là số hộp ở bên phải trong hàng của nó và bên dưới cột trong cột của nó, cũng tự đếm một lần. Ví dụ: hộp thứ hai có chiều dài móc là 6:
X****
X*X
X*X
X
Dưới đây là tất cả các độ dài móc:
86521
532
421
1
Mục tiêu của bạn là tính toán sản phẩm của độ dài móc, ở đây 8*6*5*2*1*5*3*2*4*2*1*1 = 115200
.
(Đọc về công thức độ dài móc nếu bạn quan tâm đến lý do tại sao biểu thức này quan trọng.)
Đầu vào: Tập hợp các kích thước hàng dưới dạng số như [5,3,3,1]
hoặc dưới dạng ký hiệu đơn nguyên lặp lại như [[1,1,1,1,1], [1,1,1], [1,1,1], [1]]
hoặc "XXXXX XXX XXX X"
. Bạn có thể mong đợi danh sách được sắp xếp tăng dần hoặc giảm dần, như bạn muốn. Danh sách sẽ không trống và chỉ chứa các số nguyên dương.
Đầu ra: Sản phẩm có độ dài móc, là số nguyên dương. Đừng lo lắng về số nguyên tràn hoặc thời gian chạy.
Không được phép tích hợp cụ thể với sơ đồ Young hoặc phân vùng số nguyên.
Các trường hợp thử nghiệm:
[1] 1
[2] 2
[1, 1] 2
[5] 120
[2, 1] 3
[5, 4, 3, 2, 1] 4465125
[5, 3, 3, 1] 115200
[10, 5] 798336000
{ee::+W%}_q~%z%:+:*
(19 byte) Định dạng đầu vào:[[1][1 1 1][1 1 1][1 1 1 1 1]]