蚂蚁爬杆问题

标签：mint   图片   思路   ima   假设   时间   http   问题   pre   

思路，
为了考虑最长的时间，假设两只蚂蚁相遇后不调头，这样每只蚂蚁都是独立运动的，只要求蚂蚁到杆子端点的距离就好了

int L, n;
int arr[MAX_N];
int solve()
{
    int minT = 0;
    for(int i=0; i<n; ++i)
    {
        minT = max(minT, min(arr[i],L-arr[i]));
    }

    int maxT = 0;
    for(int i=0; i<n; ++i)
    {
        maxT = max(maxT, max(arr[i],L-arr[i]));
    }
}

蚂蚁爬杆问题

标签：mint   图片   思路   ima   假设   时间   http   问题   pre   

原文地址：https://www.cnblogs.com/s3320/p/11840194.html