題目

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

例如：竿子長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

思路：模擬，具體見代碼

源程序

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #define EPS 1e-9 #define PI acos(-1.0) #define INF 0x3f3f3f3f #define LL long long const int MOD = 1E9+7; const int N = 50000+5; const int dx[] = {-1,1,0,0}; const int dy[] = {0,0,-1,1}; using namespace std; int a[N]; int max(int a,int b,int c){return max(max(a,b),c); } int main() {int l,n;scanf("%d%d",&n,&l);for(int i=1;i<=n;i++)scanf("%d",&a[i]);int minn=-INF,maxx=-INF;for(int i=1;i<=n;i++){maxx=max(maxx,a[i],l-a[i]);//最大minn=max(minn,min(a[i],l-a[i]));//最小}printf("%d %d\n",minn,maxx);return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的蚂蚁（51Nod-1266）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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