No.1586 Equal Array

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 287
作問者 :

e869120 / テスター :

PCTprobability

2 ProblemId : 6690 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2021-07-08 21:59:04

長さ $N$ の数列 $A = (A_{1}, A_{2}, \dots, A_{N})$ が与えられます。
以下の操作を何回か行うことで、数列の全要素を同じ値にすることができるか判定してください。

整数 $i, j$ $(1 \leq i, j \leq N, i \neq j)$ を選び、 $A_{i}$ を $1$ 増やすと同時に $A_{j}$ を $1$ 減らす。

 $N$ 
 $A_{1}$   $A_{2}$   $\dots$   $A_{N}$

数列の全要素を同じ値にすることができる場合 Yes、そうでないならば No と出力してください。

3
48 51 51

Yes

以下の手順で操作を行うと、数列の全要素が同じ値になります。

7
80 90 65 65 80 50 65

No

どのように操作を行っても、数列の全要素を同じ値にすることができません。

3
219 219 219

Yes

そもそも操作を行う前の時点で、数列の全要素が同じ値です。

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