問題一覧 > 通常問題

No.2451 Redistribute Integers

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 148
作問者 : srjywrdnprktsrjywrdnprkt / テスター : 👑 p-adicp-adic
2 ProblemId : 9779 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-06-11 13:52:23

問題文

長さ $N$ の整数列 $A=(A_1, \cdots, A_N)$ が与えられます。以下の操作を $0$ 回以上行い $A$ の全ての要素を等しくできるかを判定してください。

(操作)
$1\leq i \leq N$ を満たす整数 $i$ を選び、$A_i$ から $N-1$ を引く。その後、$A_i$ 以外の $A$ の全ての要素に $1$ を足す。

入力

$N$
$A_1$ $\cdots$ $A_N$

入力は全て整数で以下の制約を満たす。

  • $2\leq N \leq 5\times 10^5$
  • $-10^9 \leq A_i \leq 10^9$

出力

$0$ 回以上操作を行うことで、 $A$ の要素を全て等しくできるなら Yes と、できないなら No と出力してください。 最後に改行してください。

サンプル

サンプル1
入力
3
1 4 7
出力
Yes

$i = 3, 3, 2$ の順に操作を行います。すると、$A$ は $(1, 4, 7)\to(2,5,5)\to(3,6,3)\to(4,4,4)$ と変化します。

最終的に $A$ の全ての要素を $4$ に等しくすることができるのでYesと出力します。

サンプル2
入力
6
1 2 3 4 5 6
出力
No

何度操作を行なっても全ての要素を等しくすることはできません。

サンプル3
入力
4
2 -6 -10 14
出力
Yes

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。