結果

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

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample_01.txt AC 1 ms
1,528 KB
sample_02.txt AC 1 ms
1,524 KB
sample_03.txt AC 3 ms
1,516 KB
system_test1.txt AC 140 ms
8,228 KB
system_test2.txt AC 45 ms
4,436 KB
system_test3.txt AC 47 ms
4,564 KB
system_test4.txt AC 48 ms
4,604 KB
system_test5.txt AC 121 ms
8,160 KB
system_test6.txt AC 133 ms
8,808 KB
system_test7.txt AC 53 ms
4,868 KB
system_test8.txt AC 103 ms
7,328 KB
system_test9.txt AC 66 ms
5,520 KB
system_test10.txt AC 62 ms
5,280 KB
system_test11.txt AC 101 ms
7,332 KB
test_a_small_01.txt AC 6 ms
1,552 KB
test_a_small_02.txt AC 11 ms
2,380 KB
test_a_small_03.txt AC 6 ms
1,964 KB
test_a_small_04.txt AC 11 ms
2,468 KB
test_a_small_05.txt AC 11 ms
2,112 KB
test_b_medium_01.txt AC 15 ms
2,364 KB
test_b_medium_02.txt AC 18 ms
2,940 KB
test_b_medium_03.txt AC 27 ms
3,064 KB
test_b_medium_04.txt AC 72 ms
5,736 KB
test_b_medium_05.txt AC 99 ms
6,624 KB
test_c_large_01.txt AC 158 ms
8,880 KB
test_c_large_02.txt AC 125 ms
8,556 KB
test_c_large_03.txt AC 62 ms
2,292 KB
test_c_large_04.txt AC 103 ms
8,872 KB
test_c_large_05.txt AC 129 ms
8,560 KB
test_c_large_06.txt AC 122 ms
8,436 KB
test_c_large_07.txt AC 128 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