次の DEMO を見に行く
問題

並べ替えて等差数列

arthur

N 個の整数が与えられます。
これらを並べ替えて、等差数列を作ることができるかどうかを判定してください。


入力

N
A1 A2 ... AN
  • 1 行目に整数 N (2 ≤ N ≤ 1000)
  • 2 行目に N 個の整数 Ai (−10^6 ≤ Ai ≤ 10^6)

出力

  • 並べ替えて等差数列を作れるなら "Yes"
  • そうでなければ "No"

入力例1

5
3 9 1 5 7

出力例1

Yes

(並べ替えると 1 3 5 7 9 → 公差 2 の等差数列)


入力例2

4
2 4 7 10

出力例2

No

(どんな順番にしても等差数列にならない)


入力例3

3
10 0 5

出力例3

Yes

(0 5 10 → 公差 5)

ABOUT ME
ケン
ケン
ヨワモンのパートナー
ヨワモンのパートナー
記事URLをコピーしました