No.216 FAC
問題文最終更新日: 2018-05-01 17:07:48
問題文
$K$君はプログラミングコンテストに参加するのが大好きです。
今日も$FAC(First \ Accept \ Contest)$に参加します。
$FAC$は変わったコンテストで、各問題一番最初に解いた人にしかスコアが加算されません。
最終的にスコアが一番高かった人が$1$位になります。
$K$君はコンテストに少し遅れて参加することになってしまいました。
既にいくつかの問題は解かれてしまっています。
$K$君はプロなので全ての問題を一瞬で解くことができます。
遅れて参加した$K$君が$1$位になれるなら"$YES$"、できないなら"$NO$"を出力してください。
$1$位の人と同じスコアだった場合も$1$位とみなします。
コンテストには$K$君以外に$100$人参加しています。
入力
$N$ $a_0 \ ... \ a_{N-1}$ $b_0 \ ... \ b_{N-1}$
$1$行目に問題の個数$N$が与えられます。
$2$行目に$i$番目の問題のスコアが空白区切りで与えられます。
$3$行目に$i$番目の問題が何番の人に解かれたかが空白区切りで与えられます。
$b_i$が$0$の場合はまだ誰にも解かれていないことを表します。
すべて整数で与えられます。
$1 \le N \le 100$
$1 \le a_i \le 100$
$0 \le b_i \le 100$
出力
$K$君が$1$位になれるなら"$YES$"、なれないなら"$NO$"を出力してください。
サンプル
サンプル1
入力
4 1 100 100 100 0 1 2 3
出力
NO
$1$点の問題しか残っていません。
サンプル2
入力
3 10 20 30 1 0 0
出力
YES
50点取れるので$1$位になれます。
サンプル3
入力
3 10 20 30 0 0 1
出力
YES
同点でも$1$位です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。