| 题目名称 | 1566. [POJ1852]蚂蚁 |
|---|---|
| 输入输出 | pojants.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 30 MiB |
| 测试数据 | 10 |
| 题目来源 |
 TanAp0k
于2014-03-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：89， 通过率：7.87% | ||||
 golo |
100 | 1.426 s | 1.24 MiB | C++ |
 Fancy、 |
100 | 1.445 s | 0.31 MiB | C++ |
|
Fancy、 |
100 | 1.455 s | 0.31 MiB | C++ |
|
Fancy、 |
100 | 1.468 s | 0.31 MiB | C++ |
|
Fancy、 |
100 | 1.497 s | 0.31 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 1.586 s | 0.29 MiB | C++ |
 1020 |
100 | 1.719 s | 2.62 MiB | C++ |
|
Fancy、 |
70 | 0.535 s | 0.22 MiB | C++ |
|
Fancy、 |
70 | 0.537 s | 0.22 MiB | C++ |
|
YGOI_真神名曰驴蛋蛋 |
70 | 0.538 s | 0.20 MiB | C++ |
| 关于 蚂蚁 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
进入2s，强势登上榜首
| ||||
|
我来补中文翻译和8组丧心病狂的数据……
好像Pascal的IO有点卡，把时限改成2s了 题目描述的翻译来自陈雪2007年集训队论文 | ||||
Janis
cstdio【中文题意】
一些蚂蚁以1cm/s的速度在长度为Lcm的水平杆上爬行，爬到端点就会掉下去。当两只蚂蚁相遇，它们就会立刻掉头返回。已知L和一开始每只蚂蚁的位置，但不知道它们的方向，求它们最早何时全部掉落，最迟何时全部掉落。
最多1,000,000只蚂蚁。
【题目描述】
An army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants meet they turn back and start walking in opposite directions. We know the original positions of ants on the pole, unfortunately, we do not know the directions in which the ants are walking. Your task is to compute the earliest and the latest possible times needed for all ants to fall off the pole.
【输入格式】
输入文件的第一行有一个整数，代表数据组数。
接下来有若干组数据。
每组数据的第一行有两个整数：水平杆的长度（单位：cm）和杆上蚂蚁的数量。
接下来有n个整数，给出了每只蚂蚁最初的位置，即杆的左端点到蚂蚁位置的距离。不一定按顺序给出。
所有的输入不超过1000000，整数之间由空格分隔。
【输出格式】
对每组数据，输出两个空格隔开的整数。
第一个整数是全部蚂蚁掉下杆的最早可能时间（如果恰当地选择它们的移动方向）。第二个整数是全部蚂蚁掉下杆的最晚可能时间。
【样例输入】
2 10 3 2 6 7 214 7 11 12 7 13 176 23 191
【样例输出】
4 8 38 207
【来源】
【提示】
horizontal pole 水平杆
constant speed 恒速