Submission #22949


Source Code Expand

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader s = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.valueOf(s.readLine());
		int[] x = new int[N];
		int[] y = new int[N];
		for (int i = 0 ; i < N ; i++) {
			String[] line = s.readLine().split(" ");
			x[i] = Integer.valueOf(line[0]);
			y[i] = Integer.valueOf(line[1]);
		}

		double l = 0.0d;
		for (int i = 0 ; i < N ; i++) {
			for (int j = i + 1 ; j < N ; j++) {
				long dx = (x[i] - x[j]) * (x[i] - x[j]);
				long dy = (y[i] - y[j]) * (y[i] - y[j]);
				double d = Math.sqrt(dx + dy);
				l = Math.max(l, d);
			}
		}
		System.out.println(l);
	}
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User hamadu
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 856 Byte
Status AC
Exec Time 631 ms
Memory 19444 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 423 ms 19252 KB
00_sample_01.txt AC 424 ms 19296 KB
00_sample_02.txt AC 421 ms 19196 KB
00_sample_03.txt AC 418 ms 19268 KB
00_sample_04.txt AC 425 ms 19192 KB
00_sample_05.txt AC 433 ms 19304 KB
01_rnd_00.txt AC 428 ms 19392 KB
01_rnd_01.txt AC 425 ms 19380 KB
01_rnd_02.txt AC 425 ms 19432 KB
01_rnd_03.txt AC 482 ms 19300 KB
01_rnd_04.txt AC 434 ms 19312 KB
01_rnd_05.txt AC 418 ms 19304 KB
01_rnd_06.txt AC 475 ms 19308 KB
01_rnd_07.txt AC 428 ms 19304 KB
01_rnd_08.txt AC 464 ms 19444 KB
01_rnd_09.txt AC 425 ms 19320 KB
01_rnd_10.txt AC 428 ms 19444 KB
01_rnd_11.txt AC 423 ms 19316 KB
01_rnd_12.txt AC 491 ms 19376 KB
01_rnd_13.txt AC 427 ms 19320 KB
01_rnd_14.txt AC 427 ms 19440 KB
01_rnd_15.txt AC 485 ms 19320 KB
01_rnd_16.txt AC 422 ms 19444 KB
01_rnd_17.txt AC 424 ms 19428 KB
01_rnd_18.txt AC 631 ms 19372 KB
01_rnd_19.txt AC 477 ms 19316 KB