Submission #792331


Source Code Expand

import java.util.Scanner;

public class Main{

    static double dist(int x1,int y1,int x2,int y2){
        return Math.sqrt((double)(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
    }

    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        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();
        }

        double max = 0;

        for(int i=0;i<n-1;i++){
            for(int j=i+1;j<n;j++){
                double d = dist(x[i],y[i],x[j],y[j]);
                if(d>max) max = d;
            }
        }

        System.out.println(max);
    }
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User nikosai
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 744 Byte
Status AC
Exec Time 510 ms
Memory 23992 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 510 ms 23220 KB
00_sample_01.txt AC 367 ms 23240 KB
00_sample_02.txt AC 451 ms 23212 KB
00_sample_03.txt AC 466 ms 23228 KB
00_sample_04.txt AC 342 ms 23212 KB
00_sample_05.txt AC 341 ms 23340 KB
01_rnd_00.txt AC 359 ms 23908 KB
01_rnd_01.txt AC 360 ms 23916 KB
01_rnd_02.txt AC 359 ms 23924 KB
01_rnd_03.txt AC 362 ms 23992 KB
01_rnd_04.txt AC 359 ms 23936 KB
01_rnd_05.txt AC 365 ms 23900 KB
01_rnd_06.txt AC 363 ms 23928 KB
01_rnd_07.txt AC 363 ms 23860 KB
01_rnd_08.txt AC 359 ms 23944 KB
01_rnd_09.txt AC 358 ms 23952 KB
01_rnd_10.txt AC 369 ms 23936 KB
01_rnd_11.txt AC 364 ms 23912 KB
01_rnd_12.txt AC 357 ms 23976 KB
01_rnd_13.txt AC 363 ms 23872 KB
01_rnd_14.txt AC 361 ms 23980 KB
01_rnd_15.txt AC 357 ms 23912 KB
01_rnd_16.txt AC 369 ms 23948 KB
01_rnd_17.txt AC 366 ms 23960 KB
01_rnd_18.txt AC 358 ms 23944 KB
01_rnd_19.txt AC 360 ms 23936 KB