題目描述

n只螞蟻以每秒1cm的速度在長為Lcm的竿子上爬行。當螞蟻爬到竿子的端點時就會掉落。由于竿子太細，兩只螞蟻相遇時，它們不能交錯通過，只能各自反向爬回去。對于每只螞蟻，我們知道它距離竿子左端的距離xi，但不知道它當前的朝向。請計算各種情況當中，所有螞蟻落下竿子所需的最短時間和最長時間。

例如：竿子長10cm，3只螞蟻位置為2 6 7，最短需要4秒(左、右、右)，最長需要8秒（右、右、右）。

輸入

第1行：2個整數(shù)N和L，N為螞蟻的數(shù)量，L為桿子的長度(1 <= L <= 10^9, 1 <= N <= 50000)
第2 - N + 1行：每行一個整數(shù)A[i]，表示螞蟻的位置(0 < A[i] < L)

輸出

輸出2個數(shù)，中間用空格分隔，分別表示最短時間和最長時間。

樣例輸入

3 10
2
6
7

樣例輸出

4 8

數(shù)據(jù)范圍限制

對于10%的數(shù)據(jù)n≤1
對于20%的數(shù)據(jù)n≤2
對于50%的數(shù)據(jù)n≤5
對于60%的數(shù)據(jù)n≤50
對于70%的數(shù)據(jù)n≤500
對于80%的數(shù)據(jù)n≤5000
對于100%的數(shù)據(jù)n≤50000

提示

數(shù)據(jù)有梯度，歡迎合理騙分。

分析
考慮每只螞蟻較復雜，我們試著轉換思想
看成螞蟻碰頭之后不回頭，因為每個螞蟻都是一樣的。
設螞蟻位置為pi，最短時間=max(min(pi, l-pi))，最長時間=max(max(pi,l-pi))

程序：

uses math; var i:longint; n,l,short,long:int64; p:array[0..50000]of int64; beginreadln(n,l);short:=0;long:=0;for i:=1 to n dobeginreadln(p[i]);if min(p[i],l-p[i])>short then short:=min(p[i],l-p[i]);if max(p[i],l-p[i])>long then long:=max(p[i],l-p[i]);end;write(short,' ',long); end.

轉載于:https://www.cnblogs.com/YYC-0304/p/9500086.html

總結

以上是生活随笔為你收集整理的JZOJ__Day 7:【普及模拟】蚂蚁的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。