問題一覧 > 通常問題

No.216 FAC

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 585
作問者 : kzyKTkzyKT
4 ProblemId : 550 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。