C - 人気投票ゲーム
Editorial
/
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
ある国では「きつね派」と「うさぎ派」がその人気を競っています。あなたは「きつね派」の参謀として、今度行われる人気投票に勝つための策を考えています。
この国には N 個の地域があり、それぞれの地域で投票が行われます。それぞれの地域における総投票数と、そのうちの「きつね派」の得票数が与えられるので、「きつね派」が過半数の票を獲得した地域の個数を求めるプログラムを作成してください。
ただし、「過半数」とは半分よりも大きい数を表すので、たとえば総投票数が 100 のとき得票数が 50 でも過半数とは言わないことに注意してください。
入力
入力は以下の形式で標準入力から与えられる。
N V_1 V_2 ... V_N F_1 F_2 ... F_N
- 1 行目には整数 N (1 ≦ N ≦ 100) が与えられる。これは地域の個数を表す。
- 2 行目には N 個の整数が空白区切りで与えられる。このうち i (1 ≦ i ≦ N) 個目の数 V_i (1 ≦ V_i ≦ 1,000) は、i 番目の地域における総投票数を表す。
- 3 行目には N 個の整数が空白区切りで与えられる。このうち i (1 ≦ i ≦ N) 個目の数 F_i (0 ≦ F_i ≦ V_i) は、i 番目の地域における「きつね派」の得票数を表す。
出力
「きつね派」が過半数の投票を獲得した地域の個数を 1 行に出力せよ。
出力の末尾には改行を入れること。
入力例1
5 150 130 100 200 150 100 60 50 101 70
出力例1
2
1 番目の地域と 4 番目の地域で「きつね派」が過半数の票を獲得しているので 2 を出力します。
3 番目の地域では「きつね派」がちょうど総投票数の半分の票を獲得していますが、過半数には達していないので数えないことに注意してください。
入力例2
5 5 4 3 2 1 2 2 2 1 0
出力例2
1
3 番目の地域でのみ「きつね派」が過半数の票を獲得しています。