Submission #154278


Source Code Expand

Copy
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;


public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		
		final int N = scanner.nextInt();
		
		List<Point> list = new ArrayList<>();
		for (int i = 0; i < N; i++) {
			int x = scanner.nextInt();
			int y = scanner.nextInt();
			list.add(new Point(x, y));
		}
		
		double maxLen = -1;
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N; j++) {
				if (i != j) {
					Point p1 = list.get(i);
					Point p2 = list.get(j);
					
					double len = Math.sqrt(Math.pow(p1.x - p2.x, 2) + Math.pow(p1.y - p2.y, 2));
					maxLen = Math.max(len, maxLen);
				}
			}
		}
		System.out.println(maxLen);
		scanner.close();
	}
	
	static class Point {
		int x;
		int y;
		public Point(int x, int y) {
			this.x = x;
			this.y = y;
		}
	}

}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User nida_001
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 935 Byte
Status
Exec Time 526 ms
Memory 24112 KB

Judge Result

Set Name Score / Max Score Test Cases
All 100 / 100 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 526 ms 23476 KB
00_sample_01.txt 456 ms 23468 KB
00_sample_02.txt 471 ms 23336 KB
00_sample_03.txt 459 ms 23344 KB
00_sample_04.txt 453 ms 23436 KB
00_sample_05.txt 458 ms 23344 KB
01_rnd_00.txt 481 ms 23952 KB
01_rnd_01.txt 488 ms 23984 KB
01_rnd_02.txt 487 ms 23972 KB
01_rnd_03.txt 503 ms 24112 KB
01_rnd_04.txt 493 ms 23988 KB
01_rnd_05.txt 496 ms 24112 KB
01_rnd_06.txt 492 ms 23984 KB
01_rnd_07.txt 487 ms 24112 KB
01_rnd_08.txt 496 ms 24112 KB
01_rnd_09.txt 488 ms 23988 KB
01_rnd_10.txt 501 ms 24108 KB
01_rnd_11.txt 490 ms 24112 KB
01_rnd_12.txt 488 ms 24060 KB
01_rnd_13.txt 489 ms 23984 KB
01_rnd_14.txt 488 ms 23988 KB
01_rnd_15.txt 489 ms 24100 KB
01_rnd_16.txt 486 ms 23984 KB
01_rnd_17.txt 488 ms 23976 KB
01_rnd_18.txt 487 ms 23984 KB
01_rnd_19.txt 501 ms 23984 KB