結果
| 問題 |
No.406 鴨等間隔の法則
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2018-01-26 22:42:40 |
| 言語 | Java (openjdk 23) |
| 結果 |
AC
|
| 実行時間 | 281 ms / 2,000 ms |
| コード長 | 820 bytes |
| コンパイル時間 | 3,523 ms |
| コンパイル使用メモリ | 74,960 KB |
| 実行使用メモリ | 49,608 KB |
| 最終ジャッジ日時 | 2024-07-07 12:19:32 |
| 合計ジャッジ時間 | 11,000 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 29 |
ソースコード
package me.yukicoder;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class No0406 {
public static void main(String[] args) {
try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
int cnt = Integer.parseInt(br.readLine());
int[] kamo = new int[cnt];
String[] str = br.readLine().split(" ");
for (int i = 0; i < cnt; i++) {
kamo[i] = Integer.parseInt(str[i]);
}
Arrays.sort(kamo);
int dist = kamo[1] - kamo[0];
for (int i = 1; i < cnt - 1; i++) {
int tmp = kamo[i + 1] - kamo[i];
if (dist == 0 || tmp != dist) {
System.out.println("NO");
return;
}
dist = tmp;
}
System.out.println("YES");
} catch (IOException e) {
e.printStackTrace();
}
}
}