#42974 (Java) No.135 とりあえず1次元の問題

• 問題: No.135 とりあえず1次元の問題
• ユーザー: rf141
• 提出日時: 2015-08-10 03:35:20
• 言語: Java (openjdk 23)
• 結果: WA
• 実行時間: -
• コード長: 628 bytes
• コンパイル時間: 4,307 ms
• コンパイル使用メモリ: 77,084 KB
• 実行使用メモリ: 61,132 KB
• 最終ジャッジ日時: 2025-01-03 07:15:47
• 合計ジャッジ時間: 12,022 ms
• ジャッジサーバーID （参考情報）: judge2 / judge1

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	693 ms; 60,744 KB
testcase_01	AC	130 ms; 54,272 KB
testcase_02	AC	138 ms; 54,136 KB
testcase_03	WA	-
testcase_04	AC	152 ms; 54,232 KB
testcase_05	AC	151 ms; 54,404 KB
testcase_06	AC	151 ms; 54,400 KB
testcase_07	AC	148 ms; 54,400 KB
testcase_08	AC	159 ms; 54,236 KB
testcase_09	AC	159 ms; 54,404 KB
testcase_10	AC	147 ms; 54,176 KB
testcase_11	AC	150 ms; 54,276 KB
testcase_12	AC	165 ms; 54,496 KB
testcase_13	AC	151 ms; 54,400 KB
testcase_14	AC	220 ms; 56,616 KB
testcase_15	AC	173 ms; 54,852 KB
testcase_16	AC	220 ms; 56,816 KB
testcase_17	AC	222 ms; 56,688 KB
testcase_18	AC	158 ms; 54,492 KB
testcase_19	AC	224 ms; 56,828 KB
testcase_20	AC	211 ms; 56,612 KB
testcase_21	AC	572 ms; 61,132 KB
testcase_22	AC	688 ms; 60,768 KB
evil01.txt	AC	662 ms; 60,680 KB

ソースコード

import java.util.*;
public class liner{
	public static void main(String... args){
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		if(n==1){
			System.out.println(0);
			return;
		}
		int[] point = new int[n];
		for(int i = 0; i < n; i++){
			point[i] = scan.nextInt();
		}
		Arrays.sort(point);
		System.out.println(result(point,n));
	}
	public static int result(int[] point,int n){
		int min = point[1]-point[0];
		if(n==2)return min;
		if(min==0)min+=1;
		for(int i = 1; i < n-1; i++){
			if(point[i+1]-point[i] < min && point[i+1]-point[i] > 0){
				min = point[i+1]-point[i];
			}
		}
		return min;
	}
}