P1824 进击的奶牛

    • 542通过
    • 1.1K提交
  • 题目提供者 JOHNKRAM 管理员
  • 评测方式 云端评测
  • 标签 二分答案 USACO
  • 难度 普及-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1,...,xN (0<=xi<=1,000,000,000)。

    他的C(2<=C<=N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John想把这些牛安置在指定的隔间,所有牛中相邻两头的最近距离越大越好。那么,这个最大的最近距离是多少呢?

    输入输出格式

    输入格式:

    第1行:两个用空格隔开的数字N和C。

    第2~N+1行:每行一个整数,表示每个隔间的坐标。

    输出格式:

    输出只有一行,即相邻两头牛最大的最近距离。

    输入输出样例

    输入样例#1: 复制
    5 3
    1 
    2 
    8 
    4 
    9 
     
    
    输出样例#1: 复制
    3
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。