← 返回题目列表

AtCoder · code_thanks_festival_14_qualb_c

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 代表第h区“福克斯组”的得票数。

出力

“狐狸派”获得多数选票的地区数量。 1 行输出。 从

在输出末尾包含换行符。


入力例1

5
150 130 100 200 150
100 60 50 101 70

出力例1

2

1 第区域和 4 由于“狐狸派”获得了第th区的多数选票, 请注意,在 2 。

3 地区,福克斯派系恰好拥有总票数的一半,但由于没有获得多数票,所以不算在内。 仅在


入力例2

5
5 4 3 2 1
2 2 2 1 0

出力例2

1

3 地区,福克斯派系获得多数选票。