2821. 0koto搓BB

【题目描述】

0koto是一个沉迷Blazblue的蒟蒻，每天在网战中被无数dalao按在地上摩♂擦，但0koto还是凭借自己超凡的毅力把胜率勉强提到了10%左右。

现在0koto匹到了一个直人大佬，对面大佬在攒够了50气后直接凹出了迪拜因司马瞎（divine smash）。如果0koto不能躲过这一招的话，他又要被十割了。

我们可以吧这一招式的判定看成函数s(x)的图像

对于函数yi(x)

        ki*x+b(ki*x+b>=0)

yi(x)={

        0(ki*x+b<0)

定义n 个函数y1(x);...; yn(x) 的对于任意x 的总和s(x) = y1(x) +...+ yn(x)，很容易发现s(x) 的

图象是多段线组成。给你n 个函数，你的任务是找出s(x) 图象不等于180 度的角的个数。这些折点是0koto躲避大佬致命一击的关键。

如果成功，他会给你1000000000000000000000000000000000000000000000000000000%10 个sbteam黄油

【输入格式】

第一行一个整数n，表示函数的个数。

接下来n 行, 每行包含两个空格隔开的整数ki; bi, 表示第i 个函数的参数。

【输出格式】

输出文件一个整数, 表示形成的多段线的图像中不等于180 度角的个数。

【样例输入1】

1



1 0

【样例输出1】

1

【样例输入2】

3



1 0



0 2



-1 1

【样例输出2】

2

【样例输入3】

3



-2 -4



1 7



-5 1

【样例输出3】

3

【数据范围】

• 对于30% 的数据，n <=3000。

• 对于100% 的数据，1 <=n <= 10e5;-10e9<= ki,bi <= 10e9。

【来源】

qbxt 2017.10.1 t2