Submission #640185


Source Code Expand

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] points = new int[n][2];
        for (int i = 0; i < n; i++) {
            points[i][0] = sc.nextInt();
            points[i][1] = sc.nextInt();
        }

        int max = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (i == j) {
                    continue;
                }
                max = Math.max(distance(points[i], points[j]), max);
            }
        }
        System.out.println(Math.sqrt(max));
    }

    public static int distance(int[] p1, int[] p2) {
        return (int)(Math.pow(p1[0] - p2[0], 2) + Math.pow(p1[1] - p2[1], 2));
    }
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User elzup
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 827 Byte
Status AC
Exec Time 590 ms
Memory 24260 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 420 ms 23336 KB
00_sample_01.txt AC 437 ms 23364 KB
00_sample_02.txt AC 425 ms 23412 KB
00_sample_03.txt AC 432 ms 23396 KB
00_sample_04.txt AC 394 ms 23444 KB
00_sample_05.txt AC 407 ms 23340 KB
01_rnd_00.txt AC 421 ms 23868 KB
01_rnd_01.txt AC 438 ms 23972 KB
01_rnd_02.txt AC 436 ms 23996 KB
01_rnd_03.txt AC 493 ms 24260 KB
01_rnd_04.txt AC 590 ms 24028 KB
01_rnd_05.txt AC 436 ms 23856 KB
01_rnd_06.txt AC 406 ms 24004 KB
01_rnd_07.txt AC 414 ms 24124 KB
01_rnd_08.txt AC 403 ms 24032 KB
01_rnd_09.txt AC 405 ms 23940 KB
01_rnd_10.txt AC 403 ms 24072 KB
01_rnd_11.txt AC 407 ms 23988 KB
01_rnd_12.txt AC 403 ms 24096 KB
01_rnd_13.txt AC 409 ms 23860 KB
01_rnd_14.txt AC 416 ms 23952 KB
01_rnd_15.txt AC 401 ms 24028 KB
01_rnd_16.txt AC 467 ms 24012 KB
01_rnd_17.txt AC 410 ms 23924 KB
01_rnd_18.txt AC 410 ms 24016 KB
01_rnd_19.txt AC 405 ms 23908 KB