結果

問題 No.406 鴨等間隔の法則
ユーザー uafr_cs
提出日時 2016-08-05 22:28:39
言語 Java8
(openjdk 1.8.0.181)
結果
AC  
実行時間 331 ms
コード長 643 Byte
コンパイル時間 1,340 ms
使用メモリ 47,080 KB
最終ジャッジ日時 2018-07-15 20:24:31

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample_01.txt AC 106 ms
24,380 KB
sample_02.txt AC 104 ms
22,808 KB
sample_03.txt AC 106 ms
24,008 KB
system_test1.txt AC 311 ms
46,428 KB
system_test2.txt AC 210 ms
42,256 KB
system_test3.txt AC 214 ms
42,256 KB
system_test4.txt AC 215 ms
41,612 KB
system_test5.txt AC 311 ms
45,448 KB
system_test6.txt AC 324 ms
46,784 KB
system_test7.txt AC 224 ms
43,664 KB
system_test8.txt AC 286 ms
46,436 KB
system_test9.txt AC 237 ms
42,144 KB
system_test10.txt AC 234 ms
44,192 KB
system_test11.txt AC 294 ms
46,444 KB
test_a_small_01.txt AC 141 ms
28,216 KB
test_a_small_02.txt AC 150 ms
31,248 KB
test_a_small_03.txt AC 136 ms
26,788 KB
test_a_small_04.txt AC 148 ms
31,228 KB
test_a_small_05.txt AC 154 ms
31,240 KB
test_b_medium_01.txt AC 162 ms
33,804 KB
test_b_medium_02.txt AC 163 ms
33,784 KB
test_b_medium_03.txt AC 183 ms
41,604 KB
test_b_medium_04.txt AC 245 ms
42,160 KB
test_b_medium_05.txt AC 282 ms
46,828 KB
test_c_large_01.txt AC 328 ms
46,428 KB
test_c_large_02.txt AC 331 ms
46,980 KB
test_c_large_03.txt AC 318 ms
44,936 KB
test_c_large_04.txt AC 318 ms
47,072 KB
test_c_large_05.txt AC 327 ms
47,080 KB
test_c_large_06.txt AC 327 ms
44,948 KB
test_c_large_07.txt AC 315 ms
46,440 KB
テストケース一括ダウンロード

ソースコード

diff #
import java.util.Arrays;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.Scanner;
import java.util.Set;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		final int N = sc.nextInt();
		
		long[] arr = new long[N];
		for(int i = 0; i < N; i++){
			arr[i] = sc.nextLong();
		}
		
		Arrays.sort(arr);
		
		final long diff = arr[1] - arr[0];
		if(diff == 0){
			System.out.println("NO");
		}else{
			for(int i = 2; i < N; i++){
				if(diff != arr[i] - arr[i - 1]){
					System.out.println("NO");
					return;
				}
			}
			
			System.out.println("YES");
		}
		
	}

}
0