問題一覧 > 通常問題

No.2812 Plus Minus Blackboard

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

問題文

長さ $N$ の整数列 $A=(A_1,A_2,\dots,A_N)$ が与えらえます。

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

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

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

制約

  • $1\leq N\leq 2\times 10^5$
  • $-10^9\leq A_i\leq 10^9$
  • 入力はすべて整数

入力

$N$
$A_1\ A_2\dots A_N$

出力

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

サンプル

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

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

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

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

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

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

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