蚂蚁爬杆问题

思路,
为了考虑最长的时间,假设两只蚂蚁相遇后不调头,这样每只蚂蚁都是独立运动的,只要求蚂蚁到杆子端点的距离就好了
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]));
}
}

浙公网安备 33010602011771号