Submission #792395


Source Code Expand

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		ArrayList<Integer> x = new ArrayList<Integer>();
		ArrayList<Integer> y = new ArrayList<Integer>();
		int square_l = 0;
		int N = scan.nextInt();
		int temp;
		for (int i = 0; i < N; i++) {
			temp = scan.nextInt();
			x.add(temp);
			temp = scan.nextInt();
			y.add(temp);
		}
		for(int i = 0; i < N - 1; i++){
			for(int j = 1;j<N;j++){
				temp = (x.get(i)-x.get(j))*(x.get(i)-x.get(j))+(y.get(i)-y.get(j))*(y.get(i)-y.get(j));
				if(temp > square_l){
					square_l = temp;
				}
			}
		}
		System.out.println(Math.sqrt(square_l));
	}
}

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User neku1225
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 729 Byte
Status AC
Exec Time 391 ms
Memory 24008 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 352 ms 23212 KB
00_sample_01.txt AC 348 ms 23368 KB
00_sample_02.txt AC 353 ms 23400 KB
00_sample_03.txt AC 354 ms 23208 KB
00_sample_04.txt AC 352 ms 23208 KB
00_sample_05.txt AC 349 ms 23304 KB
01_rnd_00.txt AC 383 ms 23872 KB
01_rnd_01.txt AC 378 ms 23880 KB
01_rnd_02.txt AC 384 ms 23920 KB
01_rnd_03.txt AC 376 ms 24008 KB
01_rnd_04.txt AC 378 ms 23792 KB
01_rnd_05.txt AC 391 ms 23976 KB
01_rnd_06.txt AC 386 ms 24008 KB
01_rnd_07.txt AC 387 ms 23968 KB
01_rnd_08.txt AC 391 ms 23964 KB
01_rnd_09.txt AC 388 ms 23984 KB
01_rnd_10.txt AC 388 ms 23972 KB
01_rnd_11.txt AC 385 ms 23996 KB
01_rnd_12.txt AC 382 ms 23872 KB
01_rnd_13.txt AC 380 ms 23912 KB
01_rnd_14.txt AC 374 ms 23940 KB
01_rnd_15.txt AC 380 ms 23876 KB
01_rnd_16.txt AC 388 ms 23980 KB
01_rnd_17.txt AC 386 ms 23992 KB
01_rnd_18.txt AC 382 ms 23864 KB
01_rnd_19.txt AC 382 ms 23984 KB