Submission #1382319


Source Code Expand

import java.util.Scanner;

class Point{
    int x, y;

    public double distance(Point q){
        return Math.sqrt(Math.pow(this.x-q.x, 2) + Math.pow(this.y-q.y, 2));
    }
}

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        Point points[] = new Point[N];
        for (int i = 0; i < N; i++){
            points[i] = new Point();
            points[i].x = sc.nextInt();
            points[i].y = sc.nextInt();
        }
        double max = 0;
        for (int i = 0; i < N; i++){
            for (int j = i + 1; j < N; j++){
                double tmp = points[i].distance(points[j]);
                if (tmp > max) max = tmp;
            }
        }
        System.out.printf("%.6f\n", max);
    }
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User Mojamojak
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 833 Byte
Status AC
Exec Time 108 ms
Memory 23764 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 26
Set Name Test Cases
All 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 AC 97 ms 23764 KB
00_sample_01.txt AC 96 ms 21716 KB
00_sample_02.txt AC 104 ms 19796 KB
00_sample_03.txt AC 96 ms 20816 KB
00_sample_04.txt AC 97 ms 19924 KB
00_sample_05.txt AC 97 ms 21712 KB
01_rnd_00.txt AC 106 ms 20692 KB
01_rnd_01.txt AC 104 ms 20052 KB
01_rnd_02.txt AC 107 ms 21712 KB
01_rnd_03.txt AC 105 ms 21972 KB
01_rnd_04.txt AC 105 ms 19924 KB
01_rnd_05.txt AC 107 ms 20692 KB
01_rnd_06.txt AC 107 ms 19540 KB
01_rnd_07.txt AC 106 ms 20692 KB
01_rnd_08.txt AC 104 ms 19668 KB
01_rnd_09.txt AC 108 ms 19412 KB
01_rnd_10.txt AC 105 ms 21844 KB
01_rnd_11.txt AC 105 ms 19796 KB
01_rnd_12.txt AC 108 ms 21204 KB
01_rnd_13.txt AC 105 ms 19412 KB
01_rnd_14.txt AC 104 ms 21844 KB
01_rnd_15.txt AC 105 ms 21972 KB
01_rnd_16.txt AC 106 ms 21844 KB
01_rnd_17.txt AC 107 ms 21588 KB
01_rnd_18.txt AC 107 ms 21844 KB
01_rnd_19.txt AC 105 ms 19924 KB