1. 程式人生 > >Ants (POJ 1852)

Ants (POJ 1852)

思路:螞蟻都是一樣的,當兩隻螞蟻相遇各自相反方向爬行時,可以等價為相遇後交錯而過。

則最長時間就是讓距離端點最近的螞蟻爬到另一個端點(最遠)所需要的時間。

最短時間就是先求出所有螞蟻爬到端點的最短距離,在求出最後一隻爬到端點所用的時間即可。

#include<stdio.h>
#define max(a,b) a>b?a:b
int main(void){
	int L,n,x,min,max,a;
	scanf("%d%d",&L,&n);
	max=0;
	min=0;
	while(n--)
	{
		scanf("%d",&x);
		a = max(x,L-x);  
		max = max(max,a); 
		min = max(min,L-a); 
	}
	printf("%d %d\n",min,max);
	
	return 0; 	
}