Submission #2475546


Source Code Expand

Copy
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
import java.lang.Math;

public class Main {

    public static void main(String[] args) {
	// write your code here
        Scanner scanner=new Scanner(System.in);
        int N=scanner.nextInt();
        List<Point> pointList=new ArrayList<>();
        double result=Double.MIN_VALUE;
        for(int i=0;i<N;i++){
            Point point=new Point(scanner.nextInt(),scanner.nextInt());
            for(Point p:pointList){
                result=Math.max(result,Math.pow(point.x-p.x,2)+Math.pow(point.y-p.y,2));
            }
            pointList.add(point);
        }
        System.out.println(Math.sqrt(result));
    }
    public static class Point{
        public int x;
        public int y;
        public Point(int x,int y){
            this.x=x;
            this.y=y;
        }
    }
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User tk555
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 931 Byte
Status
Exec Time 112 ms
Memory 21844 KB

Judge Result

Set Name Score / Max Score Test Cases
All 100 / 100 00_max.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt
Case Name Status Exec Time Memory
00_max.txt 95 ms 18640 KB
00_sample_01.txt 95 ms 21204 KB
00_sample_02.txt 94 ms 21716 KB
00_sample_03.txt 94 ms 21844 KB
00_sample_04.txt 93 ms 20052 KB
00_sample_05.txt 94 ms 18772 KB
01_rnd_00.txt 109 ms 18772 KB
01_rnd_01.txt 111 ms 20684 KB
01_rnd_02.txt 106 ms 19284 KB
01_rnd_03.txt 110 ms 21588 KB
01_rnd_04.txt 112 ms 17748 KB
01_rnd_05.txt 107 ms 19668 KB
01_rnd_06.txt 105 ms 21716 KB
01_rnd_07.txt 106 ms 19796 KB
01_rnd_08.txt 109 ms 19796 KB
01_rnd_09.txt 106 ms 19412 KB
01_rnd_10.txt 109 ms 20692 KB
01_rnd_11.txt 107 ms 18772 KB
01_rnd_12.txt 104 ms 19540 KB
01_rnd_13.txt 104 ms 21844 KB
01_rnd_14.txt 110 ms 21588 KB
01_rnd_15.txt 106 ms 19412 KB
01_rnd_16.txt 108 ms 20948 KB
01_rnd_17.txt 112 ms 17104 KB
01_rnd_18.txt 109 ms 18900 KB
01_rnd_19.txt 108 ms 21204 KB