Toggle navigation
CSUOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
请同学们认真做题,本系统提供查重服务。
账号或者题目有问题,可以联系任课老师或者发邮件至real251024@163.com
vscode下载地址:https://code.visualstudio.com/
codeblocks下载地址:
http://vlab.csu.edu.cn/oj/download/
codeblocks-setup.exe
DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe
Problem1721--处理瓶盖
1721: 处理瓶盖
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 0
Submit: 35
Statistics
Description
小南是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?
Input
第一行,两个整数,A,B。(B<=A<=100000)
第二行,A个整数,分别为这A个瓶盖坐标。
Output
仅一个整数,为所求答案。
Sample Input
Copy
5 3 1 2 3 4 5
Sample Output
Copy
2
Source/Category