問題一覧 > 通常問題

No.216 FAC

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 593
作問者 : kzyKT
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
a0 ... aN1
b0 ... bN1

1行目に問題の個数Nが与えられます。
2行目にi番目の問題のスコアが空白区切りで与えられます。
3行目にi番目の問題が何番の人に解かれたかが空白区切りで与えられます。
bi0の場合はまだ誰にも解かれていないことを表します。

すべて整数で与えられます。
1N100
1ai100
0bi100

出力

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もしくは右上の雲マークをクリックしてアカウントを作成してください。