Submit solution
Points:
100.00
Time limit:
1.0s
Memory limit:
1000M
Input:
stdin
Output:
stdout
Author:
Problem types
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Quang đang dự định mua một ngôi nhà mới tại Linecity. Thành phố Linecity nằm trên hệ trục tọa độ
Do là một người trầm tính và yêu thích không gian yên tĩnh, Quang đánh giá rằng độ yên tĩnh của ngôi nhà thứ
Dữ liệu
- Dòng đầu tiên gồm hai số nguyên
và - số ngôi nhà và số ngôi nhà đã được mua. - Dòng thứ hai gồm một dãy
số nguyên - cho biết tọa độ của các ngôi nhà đã được mua. Dữ liệu vào đảm bảo Không có hai số nào trong dãy trùng nhau.
Kết quả
- In ra độ yên tĩnh lớn nhất của ngôi nhà mua được.
Chấm điểm
- Subtask 1 (50% số điểm):
- Subtask 2 (50% số điểm): Không có ràng buộc gì thêm
Ví dụ
Sample Input 1
Copy
12 4
2 5 6 12
Sample Output 1
Copy
3
Sample Input 2
Copy
10 4
0 2 3 4
Sample Output 2
Copy
6
Giải thích
- Trong ví dụ thứ nhất, ta chọn mua ngôi nhà thứ
với độ yên tĩnh là . - Trong ví dụ thứ hai, ta chọn mua ngôi nhà thứ
với độ yên tĩnh là .
Nguồn: Free Contest
Comments
nice