#codethanksfestival14qualbc. [code_thanks_festival_14_qualb_c]人気投票ゲーム

[code_thanks_festival_14_qualb_c]人気投票ゲーム

题目描述

在某个国家,“狐狸派”和“兔子派”正在进行人气投票。你作为“狐狸派”的参谋,需要考虑怎样才能在这次的人气投票中获胜。

这个国家共有NN个地区,每个地区都会进行投票。这里给出各个地区的总投票数和其中“狐狸派”的得票数,请你编写一个程序,计算“狐狸派”获得过半数选票的地区个数。

但请注意:“过半数”表示比一半大的数量。

例如,总投票数为100100100100时,得票数为50505050也不能说是过半数。

输入格式

11行一个整数N(1n100)N(1\le n\le 100)。表示地区的个数。

22行,有NN个整数。其中第i1iNi(1\le i\le N)个数为Vi(1 Vi 1000V_i(1\le \ V_i\le\ 1000),表示第ii个地区的总投票数。

在第33行中,有NN个整数。其中第i1iNi(1\le i\le N)个数Fi(0 Fi ViF_i(0\le \ F_i\le \ V_i),表示第ii个地区的“狐狸派”的得票数。

输出格式

输出共11行,为“狐狸派”获得过半数投票的地区的个数。

输出结束后要换行。

样例1解释

在第11个地区和第44个地区,“狐狸派”获得了过半数的票,所以输出22。在第33个地区,“狐狸派”正好获得了总投票数的一半的票,但是没有过半数,请注意不要记录上。

样例2解释

只有在第33个地区,“狐狸派”获得了过半数的票。