题目大意:
一共有n个石头,每个石头距离x米。胆小的牛从第一个石头开始跳(距离为0),跳到最后一个石头(即岸边),每次所要跳的路程只挑选最短的那个路。农民想让每个牛都跳到终点,他可以移动m个石头,问,怎么移动才能让牛跳到最后呢。
思路:
找规律,移动m个石头的话,那最后就剩下了m - n条路。用mid来表示路的长度即可。
题目大意:
一共有n个石头,每个石头距离x米。胆小的牛从第一个石头开始跳(距离为0),跳到最后一个石头(即岸边),每次所要跳的路程只挑选最短的那个路。农民想让每个牛都跳到终点,他可以移动m个石头,问,怎么移动才能让牛跳到最后呢。
思路:
找规律,移动m个石头的话,那最后就剩下了m - n条路。用mid来表示路的长度即可。