No.2812 Plus Minus Blackboard
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 85
作問者 :
Yoyoyo8128
/ テスター :
hirayuu_yc
Magentor
warabi0906
highlighter
zeta7532
タグ : / 解いたユーザー数 85
作問者 :
![Magentor](https://pbs.twimg.com/profile_images/1715389554197495808/7HlNzj_p.jpg)
![highlighter](https://pbs.twimg.com/profile_images/1707374069132439552/b_BWx6c8.png)
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。