- 博客(3)
- 收藏
- 关注
原创 题目: 愤怒的牛
描述 农夫 JohnJohn 建造了一座很长的畜栏,它包括 N(2≤N≤100,000)N(2≤N≤100,000) 个隔间,这些小隔间依次编号为 x1,⋯,xN(0≤xi≤1,000,000,000)x1,⋯,xN(0≤xi≤1,000,000,000). 但是,JohnJohn 的 C(2≤C≤N)C(2≤C≤N)头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。JohnJohn决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是
2022-05-22 18:15:11
340
原创 题目: 蛋黄派
描述 szy是个贪玩的孩子,他在桌上摆了A个蛋黄派,为了简化问题,我们可以当作这A个蛋黄派摆在一条直线上,现在他想从这些蛋黄派里找出B个,使得距离最近的2个距离最大,他想知道,最大距离为多少呢? 输入格式 第一行,两个整数,A,B。(B<=A<=100000) 第二行,A个整数,分别为这A个蛋黄派坐标。 输出格式 仅一个整数,为所求答案。 输入样例 5 3 1 2 3 4 5 输出样例 2 #include<bits/stdc++.h> using names
2022-05-22 18:09:41
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
2