UVA10714(Ants)

求法 : 螞蟻 a 向右 ,螞蟻b向左 走的步數 相遇返回 a 向右 =  b 向左  反之一樣

           所以求出最少步數是 每隻螞蟻各自方向最少步數，求出最多的。

           最大則是求出各自方向最大步數，求出最多的。

1. import java.util.*;  
2. class main{  
3. public static void main(String[] args){  
4. Scanner sc=new Scanner(System.in);  
5. int size = sc.nextInt();  
6.  while(size-->0){  //每組測試
7. int arrlen=sc.nextInt(),N=sc.nextInt();  
8. int min=0,max=0;  
9.   for(int i=0;i<N;i++){  
10. int n = sc.nextInt();  
11. int value = (arrlen-n>n?n:arrlen-n);  //求出每隻螞蟻兩個方向中最少得步數
12. if(min<value) min=value;//再求出最少的步數中誰最晚  
13. value = (!(arrlen-n>n)?n:arrlen-n);  //求出每隻螞蟻兩個方向中最多得步數
14. if(max<value) max=value;  //再求出最多的步數中誰最晚  
15.    }  
16. System.out.println(min+" "+max);  
17.   }  
18.  }   
19. }