【2017.7.11普及】螞蟻
(file io): input:t1.in output:t1.out
時間限制: 1000 ms 空間限制: 262144 kb 具體限制
goto problemset
題目描述
n只螞蟻以每秒1cm的速度在長為lcm的竿子上爬行。當螞蟻爬到竿子的端點時就會掉落。由於竿子太細，兩隻螞蟻相遇時，它們不能交錯通過，只能各自反向爬回去。對於每只螞蟻，我們知道它距離竿子左端的距離xi，但不知道它當前的朝向。請計算各種情況當中，所有螞蟻落下竿子所需的最短時間和最長時間。輸入第1行：2個整數n和l，n為螞蟻的數量，l為桿子的長度(1 <= l <= 10^9, 1 <= n <= 50000)
第2 - n + 1行：每行乙個整數a[i]，表示螞蟻的位置(0 < a[i] < l)
輸出輸出2個數，中間用空格分隔，分別表示最短時間和最長時間。
樣例輸入
3 10
2 6
7樣例輸出
4 8資料範圍限制
對於10%的資料n≤1
對於20%的資料n≤2
對於50%的資料n≤5
對於60%的資料n≤50
對於70%的資料n≤500
對於80%的資料n≤5000
對於100%的資料n≤50000
提示資料有梯度，歡迎合理騙分。
解： 這題其實很簡單，模擬一波，帶走。
不過，程式中的民min,max函式可以用pascal的庫。比較方便。
var
a,b,d,i,j,k,n,m,mi,ma:longint;
function max(a,b:longint):longint;
begin
if a>b then exit(a)
else exit(b);
end;
function min(a,b:longint):longint;
begin
if a
Javascript的第六天
複習 1.節點 網頁是有很多的節點組成的 元素節點 指的是 標籤li span 文字節點 屬性節點 父子兄弟 父parentnode nextsibling 孩子 childnodes nodetype 1 來判斷是否是 元素節點 最喜歡用的 children 只得到元素節點 1.獲取節點屬性 ge...
學習C語言的第六天
do while 表示式 與while不等價，do while是先執行迴圈體在進行判斷，與while的運作流程不同。ps while可能在迴圈剛開始的時候因為不滿足表示式所以一次都不執行，但do while即使表示式一開始就不滿足，但仍會在剛開始執行一次。scanf在輸入字串到字元陣列時，不用加 其...
學習python的第六天筆記
34 041 new cls,名 可以改變括號中不可改變的型別，例如 class capstr str def new cls,string string string.upper return str.new cls,string a capstr i love you i love you de...