C. MAXDIS - Khoảng cách lớn nhất

Cho dãy số nguyên . Với số nguyên , định nghĩa khoảng cách từ tới dãy là:

Yêu cầu: Tìm số nguyên sao cho khoảng cách từ tới dãy là lớn nhất. Nếu có nhiều giá trị có cùng khoảng cách tới và đều là lớn nhất, cần chỉ ra giá trị lớn nhất.

Dữ liệu vào:

• Dòng đầu chứa ba số nguyên ;
• Dòng thứ hai chứa số nguyên .

Dữ liệu ra:

• Ghi ra một số nguyên duy nhất là giá trị số tìm được.

Ví dụ:

Dữ liệu vào:

4 3 8
2 4 6 8

Dữ liệu ra:

7