結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample_01.txt AC 2 ms
6,868 KB
sample_02.txt AC 2 ms
6,868 KB
sample_03.txt AC 2 ms
6,872 KB
system_test1.txt AC 135 ms
8,920 KB
system_test2.txt AC 42 ms
6,868 KB
system_test3.txt AC 44 ms
6,868 KB
system_test4.txt AC 44 ms
6,868 KB
system_test5.txt AC 117 ms
8,152 KB
system_test6.txt AC 133 ms
8,800 KB
system_test7.txt AC 49 ms
6,872 KB
system_test8.txt AC 102 ms
7,316 KB
system_test9.txt AC 62 ms
6,872 KB
system_test10.txt AC 62 ms
6,868 KB
system_test11.txt AC 100 ms
7,328 KB
test_a_small_01.txt AC 7 ms
6,868 KB
test_a_small_02.txt AC 11 ms
6,868 KB
test_a_small_03.txt AC 7 ms
6,872 KB
test_a_small_04.txt AC 11 ms
6,868 KB
test_a_small_05.txt AC 10 ms
6,872 KB
test_b_medium_01.txt AC 15 ms
6,872 KB
test_b_medium_02.txt AC 17 ms
6,872 KB
test_b_medium_03.txt AC 24 ms
6,868 KB
test_b_medium_04.txt AC 68 ms
6,868 KB
test_b_medium_05.txt AC 84 ms
6,872 KB
test_c_large_01.txt AC 131 ms
8,872 KB
test_c_large_02.txt AC 127 ms
8,552 KB
test_c_large_03.txt AC 59 ms
6,868 KB
test_c_large_04.txt AC 98 ms
8,872 KB
test_c_large_05.txt AC 122 ms
8,548 KB
test_c_large_06.txt AC 120 ms
8,428 KB
test_c_large_07.txt AC 122 ms
8,548 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