Submission #23419


Source Code Expand


import java.util.Scanner;

public class Main {

	private static double distance(double x1, double y1, double x2, double y2) {
		double dx = x1 - x2;
		double dy = y1 - y2;
		return Math.sqrt(dx * dx + dy * dy);
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		double disx[] = new double[n + 1];
		double disy[] = new double[n + 1];
		// input
		for (int i = 0; i < n; i++) {
			disx[i] = sc.nextDouble();
			disy[i] = sc.nextDouble();
		}
		double dis = distance(disx[0], disy[0], disx[1], disy[1]);
		// calc
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (dis < distance(disx[i], disy[i], disx[j], disy[j])) {
					dis = distance(disx[i], disy[i], disx[j], disy[j]);
				}
			}
		}
		// output
		System.out.println(dis);
	}
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User baru003
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 850 Byte
Status AC
Exec Time 529 ms
Memory 23552 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 422 ms 20596 KB
00_sample_01.txt AC 480 ms 20576 KB
00_sample_02.txt AC 437 ms 21040 KB
00_sample_03.txt AC 429 ms 20576 KB
00_sample_04.txt AC 429 ms 20652 KB
00_sample_05.txt AC 480 ms 20580 KB
01_rnd_00.txt AC 469 ms 23228 KB
01_rnd_01.txt AC 464 ms 23132 KB
01_rnd_02.txt AC 477 ms 23372 KB
01_rnd_03.txt AC 468 ms 23508 KB
01_rnd_04.txt AC 470 ms 22992 KB
01_rnd_05.txt AC 521 ms 23332 KB
01_rnd_06.txt AC 469 ms 23252 KB
01_rnd_07.txt AC 515 ms 23368 KB
01_rnd_08.txt AC 466 ms 23504 KB
01_rnd_09.txt AC 465 ms 23188 KB
01_rnd_10.txt AC 462 ms 23052 KB
01_rnd_11.txt AC 464 ms 23140 KB
01_rnd_12.txt AC 463 ms 23552 KB
01_rnd_13.txt AC 462 ms 23456 KB
01_rnd_14.txt AC 501 ms 23380 KB
01_rnd_15.txt AC 467 ms 22996 KB
01_rnd_16.txt AC 529 ms 23368 KB
01_rnd_17.txt AC 462 ms 22992 KB
01_rnd_18.txt AC 460 ms 23504 KB
01_rnd_19.txt AC 475 ms 23296 KB