点击这里更换您喜欢的皮肤wtboj 首页
请点击这里登入noios   首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告 | 题库 记录 竞测 测试 闯关 作业 排名 团队 讨论 | 换肤 | 登入 注册  
News >>   新增功能:各团队管理员可以发布本团队作业了 ()

From sina007
新建加油站
背景 Background
  为了for beginngers,特设此题,^_^
描述 Description
  题目描述
某一新建的高速公路途径A个乡镇,现在计划从这些城镇选出B个乡镇建立加油站,要使得加油站距离最近的2个距离最大,现在想知道,最大可以到多少呢?

输入输出格式
输入格式:
第一行,两个整数,A,B。(B<=A<=100000)

第二行,A个整数,分别为这A个乡镇上的路程标志。

输出格式:
仅一个整数,为所求答案。

样例1
输入:
5 3
1 2 3 4 5
输出:
2
样例输入 Sample Input
 
样例输出 Sample Output
 
时间限制 Time Limitation
  各个测试点1s
Flag
  
题号
  P1769
  贪心
通过
  21人
提交
  45次
通过率
  47%
难度
  2
提交 讨论 题解
 Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj 关于 联系 帮助
 wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 50 | Processed Time : 78 ms | Server Time : 2025/4/27 2:46:49