VKNIGHTS - Quân mã
Giới hạn- Thời gian: 0.132s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
HÌnh 1 mô tả một quân mã tấn công các ô trên bàn cờ vua.
Cho một bàn cờ vua có kích thước 3Xn, 3 hàng và n cột, trong đó 1 ≤ n ≤ 100, và một tập gồm Z ô. Các dòng được đánh số 1 đến 3 từ trên xuống dưới, các cột được đánh số 1 đến n từ trái sang phải.
Các quân mã không được đặt trên các ô thuộc tập Z. Không có hai quân mã nào được tấn công lẫn nhau. Giả sử mỗi cột có nhiều nhất một ô thuộc tập Z. Khi đó, tập Z có thể mô tả bởi dãy k 1 , k 2 ,... ,k n với k i thuộc {0, 1, 2, 3}. Nếu k i =0, không có ô nào trên cột i thuộc tập Z, trong các trường hợp còn lại, k i là chỉ số dòng của ô trên cột này thuộc tập Z.
Yêu cầu
Cho biết số cột n của bàn cờ và dãy mô tả tập Z, hãy tìm số nhiều nhất quân mã M có thể đặt sao cho thỏa mãn các điều kiện đã nêu, và L, số cách đặt M quân mã lên bàn cờ.
Dữ liệu
- Dòng đầu tiên chứa số nguyên dương n ≤ 100, là số cột trên bàn cờ.
- Mỗi dòng trong số n dòng tiếp theo chứa một số thuộc tập {0, 1, 2, 3}, là dãy mô tả tập Z.
Kết quả
In ra hai số nguyên M và L cách nhau bởi khoảng trắng.
Ví dụ
Dữ liệu 2 1 0
Kết quả 4 2
- Người up: paulmcvn
- Nguồn bài: Polish OI 3