【水题】POJ 1852 - Ants

题意

长为m的杆子上有n只蚂蚁，每只蚂蚁的速度是1，已知每只蚂蚁所在杆子的位置，朝向未知，两只蚂蚁相遇时反向爬回，求所有蚂蚁爬下杆子所用的最短及最长时间

思路

因为速度相同，所以相遇时反向爬回相当于无视对面蚂蚁接着朝现在所朝方向爬行，求最短时间就是求与哪一边离得近，并找出最大值；求最长时间就是求与哪一边离得远，并找出最大值。

总结

竟然因为用cin cout超时？？？EXCUSE ME???

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int INF = 0x3f3f3f3f;
const int maxn = 1000005;
int T, n, m;
int s[maxn];
int main()
{
    //freopen("in.txt", "r", stdin);
    scanf("%d", &T);
    while(T--) {
        memset(s, 0, sizeof s);
        scanf("%d %d", &n, &m);
        int Min = 0, Max = 0;
        for(int i = 0; i < m; i++) {
            scanf("%d", &s[i]);
            int k = min(s[i], n - s[i]);
            Min = max(Min, k);
            Max = max(Max, n - k);
        }
        printf("%d %d\n", Min, Max);
    }

    return 0 ;
}