3 ĐIỂM TÊN FILE BÀI LÀM

1, 2, ..., n (hình vẽ dưới đây cho ví dụ với n=9):

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 hai đườ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ắt nhau.

Dữ liệu: Vào từ file văn bản BAI3.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ố nguyên dương p

1

, p

2

, ..., p

n

cách nhau bởi dấu cách.

Kết quả: Ghi ra file văn bản BAI3.OUT:

• Dòng đầu tiên ghi số k là số lượng các đoạn nối tìm được

• Dòng tiếp theo ghi k số hiệu các đầu mút của các đoạn nối được ghi theo thứ tự tăng dần.

Ví dụ:

BAI3.INP BAI3.OUT

9

2 5 3 8 7 4 6 9 1 5

2 3 4 6 9