Submission #792114


Source Code Expand

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int N=s.nextInt();
		int x[]=new int[N],y[]=new int[N];
		int max=0;

		for(int i=0;i<N;i++){
			x[i]=s.nextInt();
			y[i]=s.nextInt();
		}
		for(int i=0;i<N-1;i++){
			for(int j=i+1;j<N;j++){
				if(max< (x[i]-x[j])*(x[i]-x[j]) + (y[i]-y[j])*(y[i]-y[j])){
					max=(x[i]-x[j])*(x[i]-x[j]) + (y[i]-y[j])*(y[i]-y[j]);
				}
			}
		}
		System.out.println(Math.sqrt(max));

	}


}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User Yaoki
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 532 Byte
Status AC
Exec Time 518 ms
Memory 24024 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 518 ms 23260 KB
00_sample_01.txt AC 345 ms 23216 KB
00_sample_02.txt AC 349 ms 23356 KB
00_sample_03.txt AC 342 ms 23340 KB
00_sample_04.txt AC 346 ms 23216 KB
00_sample_05.txt AC 350 ms 23268 KB
01_rnd_00.txt AC 367 ms 23872 KB
01_rnd_01.txt AC 364 ms 23964 KB
01_rnd_02.txt AC 374 ms 23952 KB
01_rnd_03.txt AC 374 ms 23888 KB
01_rnd_04.txt AC 371 ms 23844 KB
01_rnd_05.txt AC 370 ms 23940 KB
01_rnd_06.txt AC 371 ms 23924 KB
01_rnd_07.txt AC 368 ms 23848 KB
01_rnd_08.txt AC 369 ms 23872 KB
01_rnd_09.txt AC 378 ms 23960 KB
01_rnd_10.txt AC 403 ms 23848 KB
01_rnd_11.txt AC 399 ms 23928 KB
01_rnd_12.txt AC 383 ms 24004 KB
01_rnd_13.txt AC 377 ms 23876 KB
01_rnd_14.txt AC 373 ms 24024 KB
01_rnd_15.txt AC 362 ms 23884 KB
01_rnd_16.txt AC 364 ms 23940 KB
01_rnd_17.txt AC 367 ms 23968 KB
01_rnd_18.txt AC 357 ms 23940 KB
01_rnd_19.txt AC 371 ms 23900 KB