結果

問題 No.406 鴨等間隔の法則
ユーザー @abcde
提出日時 2019-02-11 22:47:02
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 162 ms
コード長 587 Byte
コンパイル時間 1,380 ms
使用メモリ 8,920 KB
最終ジャッジ日時 2019-04-11 22:02:35

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample_01.txt AC 3 ms
6,868 KB
sample_02.txt AC 3 ms
6,868 KB
sample_03.txt AC 4 ms
6,868 KB
system_test1.txt AC 145 ms
8,224 KB
system_test2.txt AC 49 ms
8,920 KB
system_test3.txt AC 53 ms
6,872 KB
system_test4.txt AC 54 ms
6,872 KB
system_test5.txt AC 142 ms
8,160 KB
system_test6.txt AC 162 ms
8,804 KB
system_test7.txt AC 59 ms
6,868 KB
system_test8.txt AC 119 ms
7,328 KB
system_test9.txt AC 73 ms
6,868 KB
system_test10.txt AC 67 ms
6,872 KB
system_test11.txt AC 118 ms
7,336 KB
test_a_small_01.txt AC 7 ms
6,868 KB
test_a_small_02.txt AC 12 ms
6,872 KB
test_a_small_03.txt AC 7 ms
6,872 KB
test_a_small_04.txt AC 12 ms
6,868 KB
test_a_small_05.txt AC 11 ms
6,872 KB
test_b_medium_01.txt AC 15 ms
8,916 KB
test_b_medium_02.txt AC 19 ms
6,868 KB
test_b_medium_03.txt AC 27 ms
6,872 KB
test_b_medium_04.txt AC 78 ms
6,872 KB
test_b_medium_05.txt AC 100 ms
6,872 KB
test_c_large_01.txt AC 157 ms
8,876 KB
test_c_large_02.txt AC 148 ms
8,556 KB
test_c_large_03.txt AC 60 ms
6,868 KB
test_c_large_04.txt AC 103 ms
8,876 KB
test_c_large_05.txt AC 149 ms
8,560 KB
test_c_large_06.txt AC 144 ms
8,436 KB
test_c_large_07.txt AC 147 ms
8,556 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

int main() {
    
    // 1. 入力情報取得.
    int N;
    cin >> N;
    LL X[N];
    map<LL, int> m;
    for(int i = 0; i < N; i++){
        LL x;
        cin >> x;
        m[x]++;
        X[i] = x;
    }
    
    // 2. 間隔を確認.
    sort(X, X + N);
    map<LL, int> diff;
    for(int i = 0; i < N - 1; i++){
        LL d = X[i + 1] - X[i];
        diff[d]++;
    }
    
    // 3. 後処理.
    bool ans = (diff.size() == 1 && m.size() == N);
    cout << (ans ? "YES" : "NO") << endl;
    return 0;
    
}
0