巧解蚂蚁在竹竿爬行问题：计算最短与最长掉落时间

最短时间： 每只蚂蚁选择离自己最近的端点方向爬行，计算所有蚂蚁到达端点所需时间的最大值。 最长时间： 每只蚂蚁选择离自己最远的端点方向爬行，计算所有蚂蚁到达端点所需时间的最大值。 ```cpp #include <iostream> #include <algorithm> using namespace std; int main() { int L, n; cin >> L >> n; int minTime = 0, maxTime = 0; for (int i = 0; i < n; i++) { int x; cin >> x; // 最短时间：选择离自己最近的端点 minTime = max(minTime, min(x, L - x)); // 最长时间：选择离自己最远的端点 maxTime = max(maxTime, max(x, L - x)); } cout << minTime << " " << maxTime << endl; return 0; } ``` ######[AI问答 | 204点数解答 | 2026-01-11 13:31:52]