Submission #140850
Source Code Expand
import java.util.Scanner; public class Main{ public static void main(String[] args){ new Main().run(); } void run() { Scanner cin = new Scanner(System.in); //入力 int N = cin.nextInt(); int[] x = new int[N]; int[] y = new int[N]; for(int i=0;i<N;i++){ x[i] = cin.nextInt(); y[i] = cin.nextInt(); } double maxDist = 0; //1つ目の点を全通り試す for(int i=0;i<N;i++){ //2つ目の点を全通り試す。iより小さい点は調べる必要がない for(int j=i+1;j<N;j++){ maxDist = Math.max(maxDist, getDist(x[i],y[i],x[j],y[j])); } } System.out.println(maxDist); } //距離を調べる関数 double getDist(double x1, double y1, double x2, double y2){ return Math.sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2)); } }
Submission Info
Submission Time | |
---|---|
Task | A - 2点間距離の最大値 ( The longest distance ) |
User | chokudai |
Language | Java (OpenJDK 1.7.0) |
Score | 100 |
Code Size | 820 Byte |
Status | AC |
Exec Time | 406 ms |
Memory | 21800 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
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 | 400 ms | 20908 KB |
00_sample_01.txt | AC | 380 ms | 20908 KB |
00_sample_02.txt | AC | 374 ms | 20772 KB |
00_sample_03.txt | AC | 379 ms | 20928 KB |
00_sample_04.txt | AC | 373 ms | 20776 KB |
00_sample_05.txt | AC | 376 ms | 20908 KB |
01_rnd_00.txt | AC | 394 ms | 21244 KB |
01_rnd_01.txt | AC | 392 ms | 21412 KB |
01_rnd_02.txt | AC | 398 ms | 21420 KB |
01_rnd_03.txt | AC | 405 ms | 21416 KB |
01_rnd_04.txt | AC | 398 ms | 21384 KB |
01_rnd_05.txt | AC | 401 ms | 21416 KB |
01_rnd_06.txt | AC | 387 ms | 21284 KB |
01_rnd_07.txt | AC | 399 ms | 21544 KB |
01_rnd_08.txt | AC | 397 ms | 21380 KB |
01_rnd_09.txt | AC | 399 ms | 21412 KB |
01_rnd_10.txt | AC | 389 ms | 21288 KB |
01_rnd_11.txt | AC | 402 ms | 21416 KB |
01_rnd_12.txt | AC | 402 ms | 21400 KB |
01_rnd_13.txt | AC | 391 ms | 21672 KB |
01_rnd_14.txt | AC | 394 ms | 21344 KB |
01_rnd_15.txt | AC | 398 ms | 21800 KB |
01_rnd_16.txt | AC | 403 ms | 21420 KB |
01_rnd_17.txt | AC | 401 ms | 21408 KB |
01_rnd_18.txt | AC | 394 ms | 21420 KB |
01_rnd_19.txt | AC | 406 ms | 21420 KB |