結果

問題 No.406 鴨等間隔の法則
ユーザー uafr_cs
提出日時 2016-08-05 22:28:39
言語 Java8
(openjdk 1.8.0.191)
結果
AC  
実行時間 453 ms
コード長 643 Byte
コンパイル時間 1,526 ms
使用メモリ 39,484 KB
最終ジャッジ日時 2019-04-24 07:29:49

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample_01.txt AC 119 ms
30,420 KB
sample_02.txt AC 120 ms
31,912 KB
sample_03.txt AC 118 ms
31,916 KB
system_test1.txt AC 424 ms
39,288 KB
system_test2.txt AC 265 ms
38,700 KB
system_test3.txt AC 269 ms
39,312 KB
system_test4.txt AC 272 ms
37,000 KB
system_test5.txt AC 417 ms
38,724 KB
system_test6.txt AC 446 ms
39,476 KB
system_test7.txt AC 282 ms
38,696 KB
system_test8.txt AC 390 ms
39,476 KB
system_test9.txt AC 305 ms
39,476 KB
system_test10.txt AC 303 ms
39,484 KB
system_test11.txt AC 404 ms
39,400 KB
test_a_small_01.txt AC 165 ms
33,300 KB
test_a_small_02.txt AC 179 ms
34,736 KB
test_a_small_03.txt AC 159 ms
35,580 KB
test_a_small_04.txt AC 179 ms
36,396 KB
test_a_small_05.txt AC 186 ms
34,740 KB
test_b_medium_01.txt AC 196 ms
36,388 KB
test_b_medium_02.txt AC 196 ms
36,572 KB
test_b_medium_03.txt AC 227 ms
35,292 KB
test_b_medium_04.txt AC 325 ms
39,476 KB
test_b_medium_05.txt AC 376 ms
38,700 KB
test_c_large_01.txt AC 448 ms
38,684 KB
test_c_large_02.txt AC 453 ms
39,160 KB
test_c_large_03.txt AC 443 ms
38,696 KB
test_c_large_04.txt AC 444 ms
39,224 KB
test_c_large_05.txt AC 451 ms
38,692 KB
test_c_large_06.txt AC 451 ms
38,684 KB
test_c_large_07.txt AC 439 ms
38,688 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