/ Randle / 题库 /

函数与线段 T3

函数与线段 T3

有若干个类似于下面的函数:
yi(x)= kix+bi(kix+bi>=0) or 0(kix+bi<0)
定义n 个函数y1(x); ……; yn(x) 的对于任意x 的总和s(x) = y1(x) + …… + yn(x),很容易发现s(x) 的
图象是多段线组成。给你n 个函数,你的任务是找出s(x) 图象不等于180 度的角的个数。
Input
第一行一个整数n,表示函数的个数。
接下来n 行, 每行包含两个空格隔开的整数ki; bi, 表示第i 个函数的参数。
Output
输出一行一个个整数, 表示形成的多段线的图像中不等于180 度角的个数。
Example
polyline.in polyline.out
11
0
1
31
0
0 2
-1 1
2
3
-2 -4
1 7
-5 1
3
Scoring
• 对于30% 的数据,n < 3000。
• 对于100% 的数据,1 < n < 105;109 < ki; bi < 109。

信息

难度
10
分类
(无)
标签
(无)
递交数
1
已通过
0
通过率
0%
上传者