題目描述

n只螞蟻以每秒1cm的速度在長(zhǎng)為L(zhǎng)cm的竿子上爬行。當(dāng)螞蟻爬到竿子的端點(diǎn)時(shí)就會(huì)掉落。由于竿子太細(xì)，兩只螞蟻相遇時(shí)，它們不能交錯(cuò)通過，只能各自反向爬回去。對(duì)于每只螞蟻，我們知道它距離竿子左端的距離xi，但不知道它當(dāng)前的朝向。請(qǐng)計(jì)算各種情況當(dāng)中，所有螞蟻落下竿子所需的最短時(shí)間和最長(zhǎng)時(shí)間。

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

輸入

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

輸出

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

樣例輸入

3 10
2
6
7

樣例輸出

4 8

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

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

提示

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

分析
考慮每只螞蟻較復(fù)雜，我們?cè)囍D(zhuǎn)換思想
看成螞蟻碰頭之后不回頭，因?yàn)槊總€(gè)螞蟻都是一樣的。
設(shè)螞蟻位置為pi，最短時(shí)間=max(min(pi, l-pi))，最長(zhǎng)時(shí)間=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.

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9500086.html

總結(jié)

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

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