3147: 砖块
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：30
解决：11
题目描述
来啊同学们互相伤害。mxy 给大家找了点事做。 现在 mxy 有一排砖，每块要么是白色的（0） ，要么是黑色的（1） 。mxy 想把这排砖分成 若干非空段，使得每段白砖和黑砖块数的比例相同。 当然，mxy 可以直接把整排砖作为一段，那就太简单了。为了增加难度，mxy 想知道最 多能分成多少段，例如： 100011 = 10 + 0011（即样例 1，最多分成 2 段，比例为 1:1） ； 0001110000000001 = 0001 + 11000000 + 0001（即样例 2，最多分成 3 段，比例为 3:1） 。 mxy 百思不得其解，希望你帮帮 ta。
输入
第一行包含一个整数 N。我们将用 N 行来描述这排砖，初始时这排砖为空。 接下来 N 行，每行包含用一个空格隔开的两个整数 Ki 和 Ci， Ci 只可能是 0 或 1，表 示在上一行描述完后尾部又有了 Ki 块颜色为 Ci 的砖。 注意可能有连续行的 Ci 为同一个数。
输出
一行包含一个整数，表示最多能分成的段数。
样例输入 复制
3
1 1
3 0
2 1样例输出 复制
2提示
in2
4
3 0
3 1
9 0
1 1
out2
3
【数据规模】 对于 30%的数据， N = 1。 对于 60%的数据， 所有 Ki 均相等。 对于 100%的数据， 1 ≤ N ≤ 100000，1≤ Ki ≤ 1000000000，砖的总块数不超过 1000000000。