POJ4852 Ants

 1 #include <iostream>
 2 #include <cstdlib>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <algorithm>
 6 #define max(a, b) ((a) > (b) ? (a) : (b))
 7 #define min(a, b) ((a) < (b) ? (a) : (b))
 8 #define abs(a) ((a) < 0 ? (-1 * (a)) : (a))
 9 
10 const int MAXN = 3000000 + 10;
11 const int INF = 0x3f3f3f3f;
12 
13 inline void read(int &x)
14 {
15     x = 0;char ch = getchar(), c = ch;
16     while(ch < ‘0‘ || ch > ‘9‘)c = ch, ch = getchar();
17     while(ch <= ‘9‘ && ch >= ‘0‘)x = x * 10 + ch - ‘0‘, ch = getchar();
18 } 
19 
20 int t,n,l,num,ma,mi;
21 
22 int main()
23 {
24     read(t);
25     for(;t;--t)
26     {
27         read(l);read(n);
28         mi = ma = 0;
29         for(register int i = 1;i <= n;++ i) 
30         {
31             read(num);
32             mi = max(mi, min(num, l - num));
33             ma = max(ma, max(num, l - num));
34         }
35         printf("%d %d\n", mi, ma);
36     }
37     return 0;
38 }