結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample_01.txt AC 128 ms
22,768 KB
sample_02.txt AC 127 ms
23,496 KB
sample_03.txt AC 125 ms
23,308 KB
system_test1.txt AC 352 ms
42,628 KB
system_test2.txt AC 247 ms
41,012 KB
system_test3.txt AC 248 ms
41,020 KB
system_test4.txt AC 248 ms
41,012 KB
system_test5.txt AC 344 ms
41,108 KB
system_test6.txt AC 358 ms
42,752 KB
system_test7.txt AC 259 ms
41,828 KB
system_test8.txt AC 328 ms
42,420 KB
system_test9.txt AC 273 ms
41,968 KB
system_test10.txt AC 273 ms
41,912 KB
system_test11.txt AC 337 ms
42,504 KB
test_a_small_01.txt AC 163 ms
27,952 KB
test_a_small_02.txt AC 174 ms
29,964 KB
test_a_small_03.txt AC 161 ms
26,936 KB
test_a_small_04.txt AC 173 ms
30,648 KB
test_a_small_05.txt AC 177 ms
31,268 KB
test_b_medium_01.txt AC 192 ms
34,132 KB
test_b_medium_02.txt AC 190 ms
34,384 KB
test_b_medium_03.txt AC 213 ms
40,900 KB
test_b_medium_04.txt AC 282 ms
40,528 KB
test_b_medium_05.txt AC 319 ms
42,340 KB
test_c_large_01.txt AC 366 ms
42,772 KB
test_c_large_02.txt AC 363 ms
42,768 KB
test_c_large_03.txt AC 355 ms
42,752 KB
test_c_large_04.txt AC 352 ms
42,764 KB
test_c_large_05.txt AC 370 ms
41,280 KB
test_c_large_06.txt AC 361 ms
42,752 KB
test_c_large_07.txt AC 356 ms
42,700 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