AtCoder Regular Contest 004

Submission #154278

Source codeソースコード

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

Task問題 A - 2点間距離の最大値 ( The longest distance )
User nameユーザ名 nida_001
Created time投稿日時
Language言語 Java (OpenJDK 1.7.0)
Status状態 AC
Score得点 100
Source lengthソースコード長 935 Byte
File nameファイル名
Exec time実行時間 526 ms
Memory usageメモリ使用量 24112 KB

Test case

Set

Set name Score得点 / Max score 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
00_max.txt AC 526 ms 23476 KB
00_sample_01.txt AC 456 ms 23468 KB
00_sample_02.txt AC 471 ms 23336 KB
00_sample_03.txt AC 459 ms 23344 KB
00_sample_04.txt AC 453 ms 23436 KB
00_sample_05.txt AC 458 ms 23344 KB
01_rnd_00.txt AC 481 ms 23952 KB
01_rnd_01.txt AC 488 ms 23984 KB
01_rnd_02.txt AC 487 ms 23972 KB
01_rnd_03.txt AC 503 ms 24112 KB
01_rnd_04.txt AC 493 ms 23988 KB
01_rnd_05.txt AC 496 ms 24112 KB
01_rnd_06.txt AC 492 ms 23984 KB
01_rnd_07.txt AC 487 ms 24112 KB
01_rnd_08.txt AC 496 ms 24112 KB
01_rnd_09.txt AC 488 ms 23988 KB
01_rnd_10.txt AC 501 ms 24108 KB
01_rnd_11.txt AC 490 ms 24112 KB
01_rnd_12.txt AC 488 ms 24060 KB
01_rnd_13.txt AC 489 ms 23984 KB
01_rnd_14.txt AC 488 ms 23988 KB
01_rnd_15.txt AC 489 ms 24100 KB
01_rnd_16.txt AC 486 ms 23984 KB
01_rnd_17.txt AC 488 ms 23976 KB
01_rnd_18.txt AC 487 ms 23984 KB
01_rnd_19.txt AC 501 ms 23984 KB