Submission #437096


Source Code Expand

import java.util.*;
import java.io.*;

public class Main{
	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();
		}
		int res=0;
		for(int i=0;i<N;i++){
			for(int j=i+1;j<N;j++){
				res=Math.max(res,(x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
			}
		}
		System.out.println(Math.sqrt(res));
	}
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User HENRY
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 483 Byte
Status AC
Exec Time 456 ms
Memory 23996 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 425 ms 22960 KB
00_sample_01.txt AC 427 ms 23012 KB
00_sample_02.txt AC 432 ms 23020 KB
00_sample_03.txt AC 435 ms 23036 KB
00_sample_04.txt AC 426 ms 22944 KB
00_sample_05.txt AC 430 ms 23096 KB
01_rnd_00.txt AC 456 ms 23656 KB
01_rnd_01.txt AC 447 ms 23592 KB
01_rnd_02.txt AC 456 ms 23600 KB
01_rnd_03.txt AC 445 ms 23476 KB
01_rnd_04.txt AC 449 ms 23684 KB
01_rnd_05.txt AC 439 ms 23664 KB
01_rnd_06.txt AC 444 ms 23608 KB
01_rnd_07.txt AC 443 ms 23644 KB
01_rnd_08.txt AC 441 ms 23996 KB
01_rnd_09.txt AC 453 ms 23480 KB
01_rnd_10.txt AC 447 ms 23616 KB
01_rnd_11.txt AC 450 ms 23648 KB
01_rnd_12.txt AC 448 ms 23568 KB
01_rnd_13.txt AC 437 ms 23720 KB
01_rnd_14.txt AC 443 ms 23540 KB
01_rnd_15.txt AC 442 ms 23712 KB
01_rnd_16.txt AC 441 ms 23656 KB
01_rnd_17.txt AC 443 ms 23656 KB
01_rnd_18.txt AC 436 ms 23580 KB
01_rnd_19.txt AC 448 ms 23476 KB