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;}