poj 1852 Ants

题意

n只蚂蚁在长度为n的竹竿上以每秒1厘米的速度爬来爬去，爬到竿子端点时就会掉下去。两只蚂蚁相遇它们就会同时掉头（因为竿子很细），问所有蚂蚁都掉下去的最大时间和最小时间。

思路

这题虽然说是简单题，但是我还是没想到，感觉并不好想，虽然说穿了很简单（大概是我太菜）最短时间很显然，只要所有蚂蚁都往离自己当前位置近的端点爬就行，这样显然不会有蚂蚁相遇。考虑一下两只蚂蚁相遇的情况，虽然两只蚂蚁都掉头了，实际上和不掉头往前继续走是一样的，因为我们考虑的是所有的蚂蚁而不是某一只蚂蚁。

代码

#include <cstdio>
#include <iostream>
using namespace std;

int main() {
    int T;
    scanf("%d", &T);
    int l,n;
    while(T--) {
        scanf("%d %d", &l, &n);
        int max_ans = 0;
        int min_ans = 0;
        for(int i = 1; i <= n; i++) {
            int x;
            scanf("%d", &x);
            int max_d = max(x, l - x);
            int min_d = min(x, l - x);
            min_ans = max(min_ans, min_d);
            max_ans = max(max_ans, max_d);
        }
        printf("%d %d\n", min_ans, max_ans);
    }
    return 0;
}