Submission #4617584


Source Code Expand

import java.util.Scanner;

/**
 * ARC004A_The_longest_distance
 */
public class Main {
    private static Scanner sc;

    public static void main(String[] args) {
        sc = new Scanner(System.in);

        // 入力がN個あるので配列で用意して使用
        int N = sc.nextInt();
        int[] x = new int[N];
        int[] y = new int[N];
        for (int i = 0; i < N; i++) {
            x[i] = sc.nextInt();
            y[i] = sc.nextInt();
        }

        // 1つずつ組み合わせを探す
        float answer = 0;
        float tmp = 0;
        for (int i = 0; i < N; i++) {
            for (int j = i + 1; j < N; j++) {
                tmp = (x[i] - x[j]) * (x[i] - x[j]) + (y[i] - y[j]) * (y[i] - y[j]);
                if (answer < tmp) {
                    answer = tmp;
                }
            }
        }

        System.out.println(Math.sqrt(answer));

        sc.close();
    }
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User shiayuk
Language Java8 (OpenJDK 1.8.0)
Score 100
Code Size 959 Byte
Status AC
Exec Time 106 ms
Memory 24020 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 21968 KB
00_sample_01.txt AC 97 ms 19028 KB
00_sample_02.txt AC 96 ms 21972 KB
00_sample_03.txt AC 96 ms 20692 KB
00_sample_04.txt AC 95 ms 18640 KB
00_sample_05.txt AC 98 ms 21588 KB
01_rnd_00.txt AC 103 ms 21844 KB
01_rnd_01.txt AC 104 ms 24020 KB
01_rnd_02.txt AC 106 ms 19156 KB
01_rnd_03.txt AC 106 ms 21204 KB
01_rnd_04.txt AC 104 ms 18772 KB
01_rnd_05.txt AC 104 ms 21844 KB
01_rnd_06.txt AC 104 ms 18772 KB
01_rnd_07.txt AC 104 ms 19156 KB
01_rnd_08.txt AC 105 ms 19284 KB
01_rnd_09.txt AC 105 ms 20692 KB
01_rnd_10.txt AC 106 ms 23636 KB
01_rnd_11.txt AC 105 ms 23764 KB
01_rnd_12.txt AC 106 ms 19284 KB
01_rnd_13.txt AC 106 ms 19796 KB
01_rnd_14.txt AC 105 ms 21204 KB
01_rnd_15.txt AC 105 ms 20948 KB
01_rnd_16.txt AC 103 ms 19796 KB
01_rnd_17.txt AC 105 ms 19284 KB
01_rnd_18.txt AC 102 ms 19924 KB
01_rnd_19.txt AC 106 ms 19796 KB