AT_code_thanks_festival_14_qualb_c 人気投票ゲーム

题目描述

在某个国家,“狐狸派”和“兔子派”正在进行人气投票。你作为“狐狸派”的参谋,需要考虑怎样才能在这次的人气投票中获胜。 这个国家共有$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$个地区,“狐狸派”获得了过半数的票。

说明/提示

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