Submission #22997


Source Code Expand

    import java.util.*;
    import java.math.*;
    public class Main {
     
    /**
    * @param args
    */
    public static void main(String[] args) {
    	// TODO Auto-generated method stub
    	Scanner sc=new Scanner(System.in);
    	// while(sc.hasNext()) {
    	int n=sc.nextInt();
    	int i;
    	int x[]=new int [n];
    	int y[]=new int [n];
    	for(i=0;i<n;i++) {
    		x[i]=sc.nextInt();
    		y[i]=sc.nextInt();
    	}
    	
    	int j;
    	double ans=0;
    	for(i=0;i<n;i++) {
    		for(j=i+1;j<n;j++) {
    			if(ans<Math.sqrt((x[j]-x[i])*(x[j]-x[i])+(y[j]-y[i])*(y[j]-y[i]))) {
    				ans=Math.sqrt((x[j]-x[i])*(x[j]-x[i])+(y[j]-y[i])*(y[j]-y[i]));
    			}
    		}
    	}
 
    // System.out.println("hoge");
    		System.out.println(ans);
    // }
    	}
}
    
    
    

Submission Info

Submission Time
Task A - 2点間距離の最大値 ( The longest distance )
User shinike
Language Java (OpenJDK 1.7.0)
Score 100
Code Size 833 Byte
Status AC
Exec Time 489 ms
Memory 22636 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 404 ms 20580 KB
00_sample_01.txt AC 456 ms 20328 KB
00_sample_02.txt AC 410 ms 20428 KB
00_sample_03.txt AC 410 ms 20468 KB
00_sample_04.txt AC 457 ms 20400 KB
00_sample_05.txt AC 415 ms 20352 KB
01_rnd_00.txt AC 448 ms 22512 KB
01_rnd_01.txt AC 425 ms 22328 KB
01_rnd_02.txt AC 489 ms 22580 KB
01_rnd_03.txt AC 440 ms 22504 KB
01_rnd_04.txt AC 437 ms 22492 KB
01_rnd_05.txt AC 487 ms 22508 KB
01_rnd_06.txt AC 437 ms 22580 KB
01_rnd_07.txt AC 441 ms 22560 KB
01_rnd_08.txt AC 478 ms 22500 KB
01_rnd_09.txt AC 445 ms 22520 KB
01_rnd_10.txt AC 456 ms 22636 KB
01_rnd_11.txt AC 435 ms 22368 KB
01_rnd_12.txt AC 436 ms 22560 KB
01_rnd_13.txt AC 426 ms 22500 KB
01_rnd_14.txt AC 442 ms 22580 KB
01_rnd_15.txt AC 424 ms 22124 KB
01_rnd_16.txt AC 432 ms 22404 KB
01_rnd_17.txt AC 471 ms 22512 KB
01_rnd_18.txt AC 439 ms 22500 KB
01_rnd_19.txt AC 436 ms 22388 KB