結果

問題 No.406 鴨等間隔の法則
ユーザー どらえマン
提出日時 2016-08-05 23:32:27
言語 C++11
(gcc 4.8.5)
結果
AC  
実行時間 25 ms
コード長 882 Byte
コンパイル時間 625 ms
使用メモリ 2,392 KB
最終ジャッジ日時 2018-07-15 20:43:33

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
sample_01.txt AC 3 ms
1,544 KB
sample_02.txt AC 2 ms
1,544 KB
sample_03.txt AC 2 ms
1,544 KB
system_test1.txt AC 23 ms
2,388 KB
system_test2.txt AC 10 ms
1,996 KB
system_test3.txt AC 10 ms
1,996 KB
system_test4.txt AC 10 ms
2,000 KB
system_test5.txt AC 21 ms
2,392 KB
system_test6.txt AC 23 ms
2,388 KB
system_test7.txt AC 11 ms
2,000 KB
system_test8.txt AC 19 ms
2,392 KB
system_test9.txt AC 13 ms
2,000 KB
system_test10.txt AC 12 ms
1,996 KB
system_test11.txt AC 20 ms
2,388 KB
test_a_small_01.txt AC 4 ms
1,668 KB
test_a_small_02.txt AC 3 ms
1,676 KB
test_a_small_03.txt AC 3 ms
1,620 KB
test_a_small_04.txt AC 4 ms
1,684 KB
test_a_small_05.txt AC 4 ms
1,684 KB
test_b_medium_01.txt AC 6 ms
1,688 KB
test_b_medium_02.txt AC 6 ms
1,684 KB
test_b_medium_03.txt AC 7 ms
1,736 KB
test_b_medium_04.txt AC 14 ms
1,996 KB
test_b_medium_05.txt AC 18 ms
2,388 KB
test_c_large_01.txt AC 25 ms
2,388 KB
test_c_large_02.txt AC 23 ms
2,388 KB
test_c_large_03.txt AC 18 ms
2,392 KB
test_c_large_04.txt AC 17 ms
2,388 KB
test_c_large_05.txt AC 23 ms
2,392 KB
test_c_large_06.txt AC 24 ms
2,388 KB
test_c_large_07.txt AC 22 ms
2,388 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cmath>
#include <iostream>
#include <queue>
#include <list>
#include <stack>
#include <map>
#include <numeric>
#include <set>
#include <sstream>
#include <string>
#include <vector>
using namespace std;
#define REP(i,a,n) for(int i=(a); i<(int)(n); i++)
#define rep(i,n) REP(i,0,n)
#define FOR(it,c) for(__typeof((c).begin()) it=(c).begin(); it!=(c).end(); ++it)
#define ALLOF(c) (c).begin(), (c).end()
typedef long long ll;

int main(){
  ios::sync_with_stdio(false);
  int N;
  vector<ll> v;
  cin >> N;
  rep(i,N){
    ll x;
    cin >> x;
    v.push_back(x);
  }
  sort(ALLOF(v));
  int p = v[1] - v[0];
  if(p==0){
    cout << "NO" << endl;
    return 0;
  }
  REP(i,1,N){
    if(v[i-1]+p != v[i]){
      cout << "NO" << endl;
      return 0;
    }
  }
  cout << "YES" << endl;
  return 0;
}

0