Cho một bảng A kích thước 8x8; Các dòng và các cột được đánh số từ 0 đến 7. Trên mỗi ô của bảng chứa một số nguyên trong khoảng từ 0 đến 7.
Cho dãy X = (x1, x2, ..., xn), có các phần tử xi ∈ N; 0 ≤ xi ≤ 7. (2 ≤ n ≤ 200).
Với ∀i: 1 ≤ i < n. Phép co R(i) thực hiện trên dãy X: Xoá hai phần tử xi và xi+1 và thay vào đó
giá trị nằm trên hàng xi, cột xi+1 của bảng A, sau đó dãy X được đánh chỉ số lại từ trái qua phải bắt đầu từ 1. Ví dụ: A 0 1 2 3 4 5 6 7 0 0 1 2 3 0 0 0 0 1 3 2 3 0 0 0 0 0 2 5 3 0 1 0 0 0 0 3 7 0 1 2 0 0 0 0 4 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 Ví dụ: Với bảng A như trên và dãy X = (0, 1, 2, 3, 1, 2) nếu ta thực hiện phép co R(3) thì ta sẽ được dãy (0, 1, 1, 1, 2). Nếu thực hiện tiếp R(4) thì ta sẽ được dãy (0, 1, 1, 3). Thực hiện tiếp R(2) thì sẽ được dãy (0, 2, 3). Thực hiện tiếp R(1) thì sẽ còn (2, 3) và thực hiện R(1) một lần nữa sẽ được (1).
Yêu cầu: cho trước một giá trị V (0 ≤≤≤≤ V ≤≤≤≤ 7), hãy tìm một thứ tự thực hiện n - 1 phép co trên dãy X để giá trị còn lại cuối cùng là V. Nếu có nhiều phương án thì chỉ cần cho biết một.
Dữ liệu vào từ file văn bản OCT.INP
• 8 dòng đầu tiên, dòng thứ i ghi 8 số trên hàng thứ i - 1 của bảng A theo đúng thứ tự từ trái qua phải
• Dòng thứ 9 ghi số n
• Dòng thứ 10 ghi đủ n số: x1, x2, ..., xn theo đúng thứ tự. • Dòng thứ 11 ghi giá trị V.
Kết quả ghi ra file văn bản OCT.INP, chỉ gồm 1 dòng, trên đó:
• Ghi số 0 nếu không tồn tại phương án sử dụng n - 1 phép co để cho giá trị V. Hoặc ghi (theo
đúng thứ tự thực hiện) đủ n - 1 vị trí của các phép co trên dãy X để cho giá trị V. Chú ý: Các số trên 1 dòng của Input/Output File ghi cách nhau ít nhất 1 dấu cách.
Ví dụ:
OCT.INP OCT.OUT
5 7 2 1 7 1 4 0 0 6 0 0 1 3 1 6 0 6 0 0 1 3 1 6
022. TUYẾN BAY
Có N thành phố và M đường hàng không hai chiều giữa một số cặp thành phố nào đó, các đường bay được quản lý bởi 16 hãng hàng không. Các thành phốđược đánh số từ 1 tới N (N ≤ 100) và các hãng được đánh số từ 1 tới 16.
Được biết chi phí bay trực tiếp giữa hai thành phố i, j bất kỳ (nếu như có đường bay ) là C. Nếu
đang đi máy bay của một hãng đến sân bay nào đó rồi chuyển sang máy bay của hãng khác thì sẽ
phải mất thêm một khoản phụ phí A.
Yêu cầu: Cho trước hai thành phố S và F, hãy tìm hành trình bay từ thành phố S đến thành phố