Submission #141449


Source Code Expand

import java.awt.Point;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scn = new Scanner(System.in);
		int n = scn.nextInt();
		Point points[] = new Point[n];

		for (int i = 0; i < n; i++) {
			points[i] = new Point(scn.nextInt(), scn.nextInt());
		}

		double max = Double.MIN_VALUE;

		for (int i = 0; i < n; i++) {
			for (int j = i; j < n; j++) {
				double val = getDistance(points[i].x, points[i].y, points[j].x,
						points[j].y);
				if (val > max)
					max = val;
			}
		}
		
		System.out.println(max);

	}

	private static double getDistance(double x1, double y1, double x2, double y2) {
		return Math.sqrt(Math.pow(Math.abs(x1 - x2), 2)
				+ Math.pow(Math.abs(y1 - y2), 2));
	}
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User taisho6339
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 782 Byte
Status AC
Exec Time 909 ms
Memory 24004 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 909 ms 23348 KB
00_sample_01.txt AC 478 ms 23328 KB
00_sample_02.txt AC 480 ms 23340 KB
00_sample_03.txt AC 481 ms 23348 KB
00_sample_04.txt AC 485 ms 23184 KB
00_sample_05.txt AC 487 ms 23348 KB
01_rnd_00.txt AC 505 ms 23860 KB
01_rnd_01.txt AC 501 ms 23872 KB
01_rnd_02.txt AC 495 ms 24004 KB
01_rnd_03.txt AC 498 ms 23852 KB
01_rnd_04.txt AC 500 ms 23988 KB
01_rnd_05.txt AC 491 ms 23864 KB
01_rnd_06.txt AC 496 ms 23984 KB
01_rnd_07.txt AC 491 ms 23852 KB
01_rnd_08.txt AC 498 ms 23988 KB
01_rnd_09.txt AC 498 ms 23988 KB
01_rnd_10.txt AC 500 ms 23988 KB
01_rnd_11.txt AC 495 ms 23988 KB
01_rnd_12.txt AC 491 ms 23864 KB
01_rnd_13.txt AC 491 ms 23988 KB
01_rnd_14.txt AC 497 ms 23972 KB
01_rnd_15.txt AC 492 ms 23988 KB
01_rnd_16.txt AC 499 ms 23936 KB
01_rnd_17.txt AC 503 ms 23984 KB
01_rnd_18.txt AC 499 ms 23992 KB
01_rnd_19.txt AC 498 ms 23860 KB