問題一覧 > 通常問題

No.2812 Plus Minus Blackboard

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 90
作問者 : Yoyoyo8128 / テスター : hirayuu_yc Magentor warabi0906 highlighter zeta7532
6 ProblemId : 11004 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-07-19 21:19:28

問題文

長さ NN の整数列 A=(A1,A2,…,AN)A=(A_1,A_2,\dots,A_N) が与えらえます。

あなたは、以下の操作を好きなだけ行うことができます。

  • 11 以上 ∣A∣|A| 以下の相違なる整数の組 (i,j)(i,j) を選ぶ。ただし、Ai≤0A_i\leq 0 ,Aj≥0A_j\geq 0 である必要がある。AA の末尾に Ai+AjA_i+A_j を追加したのち、AA から ii 番目と jj 番目の要素を同時に削除する。

AA の要素数を 11 にすることが可能であるか判定してください。

制約

  • 1≤N≤2×1051\leq N\leq 2\times 10^5
  • −109≤Ai≤109-10^9\leq A_i\leq 10^9
  • 入力はすべて整数

入力

NN
A1 A2…ANA_1\ A_2\dots A_N

出力

AA の要素数を 11 にできるならば Yes、そうでないならば No を出力してください。

サンプル

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

i=1,j=2i=1,j=2 としても i=2,j=1i=2,j=1 としても操作を行えません。

サンプル2
入力
3
-45 8 10
出力
Yes

以下のようにすると目的を達成できます。

  • i=1,j=2i=1,j=2 として操作を行う。A=(10,−37)A=(10,-37) となる。
  • i=2,j=1i=2,j=1 として操作を行う。A=(−27)A=(-27) となる。

サンプル3
入力
5
-1000000000 -100000000 -10000000 -1000000 1000000000
出力
Yes

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