PKU Judge Online 1852 Ants

■1852 Ants

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

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

□Code

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();
    }
}