人気投票ゲーム

题意翻译

### 题目描述 在某个国家,“狐狸派”和“兔子派”正在进行人气投票。你作为“狐狸派”的参谋,需要考虑怎样才能在这次的人气投票中获胜。 这个国家共有$N$个地区,每个地区都会进行投票。这里给出各个地区的总投票数和其中“狐狸派”的得票数,请你编写一个程序,计算“狐狸派”获得过半数选票的地区个数。 但请注意:“过半数”表示比一半大的数量。 例如,总投票数为$100100$时,得票数为$5050$也不能说是过半数。 ### 输入格式 第$1$行一个整数$N(1\le n\le 100)$。表示地区的个数。 第$2$行,有$N$个整数。其中第$i(1\le i\le N)$个数为$V_i(1\le \ V_i\le\ 1000)$,表示第$i$个地区的总投票数。 在第$3$行中,有$N$个整数。其中第$i(1\le i\le N)$个数$F_i(0\le \ F_i\le \ V_i)$,表示第$i$个地区的“狐狸派”的得票数。 ### 输出格式 输出共$1$行,为“狐狸派”获得过半数投票的地区的个数。 输出结束后要换行。 #### 样例1解释 在第$1$个地区和第$4$个地区,“狐狸派”获得了过半数的票,所以输出$2$。在第$3$个地区,“狐狸派”正好获得了总投票数的一半的票,但是没有过半数,请注意不要记录上。 #### 样例2解释 只有在第$3$个地区,“狐狸派”获得了过半数的票。

题目描述

[problemUrl]: https://atcoder.jp/contests/code-thanks-festival-2014-b-open/tasks/code_thanks_festival_14_qualb_c ある国では「きつね派」と「うさぎ派」がその人気を競っています。あなたは「きつね派」の参謀として、今度行われる人気投票に勝つための策を考えています。 この国には $ 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

输入样例 #2

5
5 4 3 2 1
2 2 2 1 0

输出样例 #2

1

说明

### Sample Explanation 1 $ 1 $ 番目の地域と $ 4 $ 番目の地域で「きつね派」が過半数の票を獲得しているので $ 2 $ を出力します。 $ 3 $ 番目の地域では「きつね派」がちょうど総投票数の半分の票を獲得していますが、過半数には達していないので数えないことに注意してください。 ### Sample Explanation 2 $ 3 $ 番目の地域でのみ「きつね派」が過半数の票を獲得しています。