例如:竿子長10cm,3只螞蟻位置為2 6 7,最短需要4秒(左、右、右),最長需要8秒(右、右、右)。
input
第1行:2個整數n和l,n為螞蟻的數量,l為桿子的長度(1 <= l <= 10^9, 1 <= n <= 50000)
第2 - n + 1行:每行乙個整數a[i],表示螞蟻的位置(0 < a[i] < l)
output
輸出2個數,中間用空格分隔,分別表示最短時間和最長時間。
input示例
3 10
2 6
7 output示例
4 8思路:
最長時間比較好求,最左邊的向右走,最右邊的向左走,兩者取較大值即可。
最短時間呢,要根據竿子的中間長度來判斷,如果竿子長度是偶數,那麼竿子中間的可以左走,也可以右走,竿子長度一半的時間就可以全部走完,就是最短時間,如果正中間沒有螞蟻,左邊的向左走,右邊的向右走,兩邊最靠近中點的兩個之中的較大者就是全部走完所需要的最短時間。
桿子長度是奇數時,思路也是一樣的,如果竿子的一半長度(除法向下取整)處有,那麼向左走,總長度除以2向上取整的位置處向右走,長度除以2向下取整的時間內也是可以全部走完的,中間沒有兩邊的取較大者。
**如下:
#include
#include
using
namespace
std;
int len[50000+11];
int main()
else
}printf("%d %d\n",minn,maxn);
}return
0;}
51 nod 數數字(簡單模擬)
1770 數數字 基準時間限制 1 秒 空間限制 262144 kb 分值 20 難度 3級演算法題 統計一下 aa a aa a n個 a b 的結果裡面有多少個數字d,a,b,d均為一位數。樣例解釋 3333333333 3 9999999999,裡面有10個9。input 多組測試資料。第一行...
51nod 貪心入門
有若干個活動,第i個開始時間和結束時間是 si,fi 活動之間不能交疊,要把活動都安排完,至少需要幾個教室?分析 能否按照之一問題的解法,每個教室安排盡可能多的活動,即按結束時間排序,再貪心選擇不衝突的活動,安排乙個教室之後,剩餘的活動再分配乙個教室,繼續貪心選擇 反例 a 1,2 b 1,4 c ...
51nod 迷宮問題
1459 迷宮遊戲 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 你來到乙個迷宮前。該迷宮由若干個房間組成,每個房間都有乙個得分,第一次進入這個房間,你就可以得到這個分數。還有若干雙向道路鏈結這些房間,你沿著這些道路從乙個房間走到另外乙個房間需要一些時間。遊戲規定了你的...