PKU Judge Online 1852 Ants

■1852 Ants

□Problem
プログラミングコンテストチャレンジブック参照．

□Solution
プログラミングコンテストチャレンジブック参照．

□Code

view plainprint?

1. package p1852;  
2.   
3. import java.util.*;  
4. import java.lang.*;  
5. import java.math.*;  
6. import java.io.*;  
7.   
8. import static java.lang.Math.*;  
9. import static java.util.Arrays.*;  
10.   
11. // AC  
12. public class Main{  
13.   
14.     Scanner sc=new Scanner(System.in);  
15.   
16.     final double EPS=1e-9;  
17.   
18.     void run(){  
19.         for(int t=sc.nextInt(); t>0; t--){  
20.             int length=sc.nextInt();  
21.             int n=sc.nextInt();  
22.             int earlist=0, latest=0;  
23.             for(int i=0; i<n; i++){  
24.                 int a=sc.nextInt();  
25.                 int min=Math.min(a, length-a);  
26.                 int max=Math.max(a, length-a);  
27.                 earlist=max(earlist,min);  
28.                 latest=max(latest,max);  
29.             }  
30.             println(earlist+" "+latest);  
31.         }  
32.     }  
33.   
34.     void print(String s){  
35.         System.out.print(s);  
36.     }  
37.   
38.     void println(String s){  
39.         System.out.println(s);  
40.     }  
41.   
42.     public static void main(String[] args){  
43.         // System.setOut(new PrintStream(new BufferedOutputStream(System.out)));  
44.         new Main().run();  
45.     }  
46. }  

package p1852;

import java.util.*;
import java.lang.*;
import java.math.*;
import java.io.*;

import static java.lang.Math.*;
import static java.util.Arrays.*;

// AC
public class Main{

    Scanner sc=new Scanner(System.in);

    final double EPS=1e-9;

    void run(){
        for(int t=sc.nextInt(); t>0; t--){
            int length=sc.nextInt();
            int n=sc.nextInt();
            int earlist=0, latest=0;
            for(int i=0; i<n; i++){
                int a=sc.nextInt();
                int min=Math.min(a, length-a);
                int max=Math.max(a, length-a);
                earlist=max(earlist,min);
                latest=max(latest,max);
            }
            println(earlist+" "+latest);
        }
    }

    void print(String s){
        System.out.print(s);
    }

    void println(String s){
        System.out.println(s);
    }

    public static void main(String[] args){
        // System.setOut(new PrintStream(new BufferedOutputStream(System.out)));
        new Main().run();
    }
}