" Trên hai đuờng thẳng song song L1 và L2, Người ta đánh dấu trên mỗi đường N
Điểm, Các điểm trên đường thẳng L1 Được đánh số từ 1 đến N, từ trái qua phải,
còn các điểm trên đường thẳng L2 được đánh số bởi P[1],P[2],...P[N] cũng từ trái
qua phải, trong đó P[1],P[2],..P[N] là một hoán vị của các số 1,2,...N
Ta gọi các số gán cho các điểm là số hiệu của chúng. Cho phép nối hai điểm trên 2
đường thẳng có cùng số hiệu.
Yêu Cầu : Tìm cách nối được nhiều cặp điểm nhất với điều kiện các đoạn nối không
được cắt nhau.
Dữ Liệu : Vào từ File BaiToan2.Inp:
• Dòng đầu tiên chứa số nguyên dương N(N<=1000)
• Dòng thứ hai chứa các số P[1],P[2],....P[N]
Kết Quả Ghi Ra File : BaiToan2.Out
• Dòng Đầu tiên chứa K là số lượng đoạn nối tìm được
• Dòng tiếp theo chứa K số hiệu của các đầu mút của các đoạn nối được ghi theo thứ
tự tăng dần.
Ví Dụ :
WIRES.INP WIRES.OUT
9 5
2 5 3 8 7 4 6 9 1 2 3 4 6 9