| 比赛场次 | 517 |
|---|---|
| 比赛名称 | EYOI与SBOI开学欢乐赛1st |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2022-08-29 19:00:00 |
| 结束时间 | 2022-08-29 22:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | EYOI和SBOI开学后的第一场比赛！ 开学第一场热身赛，题目都不是很难哦！ 细心审题，尽力拿到可以拿到的分数！ 注意题目难度不是按照题目编号依次递增！ |
| 题目名称 | 双倍腹肌量 |
|---|---|
| 输入输出 | double_muscle.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 yrtiop |
AAAAAAAAAA | 0.563 s | 13.28 MiB | 100 |
|
op_组撒头屯 |
AAAAAAAAAA | 0.845 s | 7.56 MiB | 100 |
 lavey |
AAAAAAAAAA | 0.956 s | 4.36 MiB | 100 |
|
ムラサメ |
AAAAAAWWAA | 0.383 s | 3.99 MiB | 80 |
|
lihaoze |
AAAATTTTTT | 6.000 s | 3.90 MiB | 40 |
|
Skloud |
AAAATTTTTT | 6.000 s | 4.00 MiB | 40 |
|
HeSn |
AAAATTTTTT | 6.000 s | 4.36 MiB | 40 |
|
00000 |
AAAATTTTTT | 6.000 s | 4.36 MiB | 40 |
|
nick |
AAAATTTTTT | 6.000 s | 4.36 MiB | 40 |
|
ZRQ |
WWAWWWWWWW | 0.000 s | 0.00 MiB | 10 |
 康尚诚 |
WWWWWWWWWW | 0.000 s | 0.00 MiB | 0 |
|
Lesater |
WWWWEEEEEE | 1.108 s | 3.90 MiB | 0 |
【题目背景】
小$F$有非常非常多的腹肌……
【题目描述】
小$F$很喜欢锻炼，他每天都要锻炼自己的腹肌，但是他不满足于传统的训练方式，而是选择了船新的科技——徒手接铁球。 首先不管这种方法是否有效，小$F$选择了这种方法，你就必须为他计算。他拿来很多铁球从空中释放，将铁球视为二维空间中的一个点，对于第$i$个铁球，坐标为($x_i,y_i$)。铁球每秒钟下落一个单位高度，小$F$能接到一个连续区间$(a,b)$中的所有铁球，他希望接到第一个铁球到最后一个铁球中间的间隔大于等于$m$秒，你能帮他计算他最小需要多宽的区间吗？
【输入格式】
第一行两个整数$n$，$m$，表示$n$个铁球，最少$m$秒。
接下来$n$行每行两个整数$x$，$y$，表示铁球坐标。
【输出格式】
一个整数表示区间宽度最小是多少。
如果任意宽度的区间都不能满足小$F$的需要，输出$-1$。
【样例输入】
4 5 6 3 2 4 4 10 12 15
【样例输出】
2
【样例说明】
在4-6的区间内可以满足条件。
【数据规模与约定】
$40$%的数据：$1 ≤ N ≤ 1000，1 ≤ M ≤ 2000$；
$100$%的数据：$1 ≤ N ≤ 100000，1 ≤ M ≤ 1000000，0≤x,y≤10^7$。
【来源】
$wxc$
原题：$[USACO$ $12Mar]$花盆$Flowerpot$