← 返回题目列表

Codeforces · 195/D

D. 分析折线

中文机器翻译题面 查看原题

当瓦莱里克和瓦莱尔科在体育酒吧观看最后一场欧洲锦标赛的一场比赛时,他们打破了一个杯子。当然,这些人付了钱,但酒保说,只有帮助他儿子完成编程任务,他才会让他们在他的酒吧里看足球。任务就这样进行。

让我们考虑以下形式的一组函数:

$$y_i(x) = \begin{案例}
k_i \cdot x + b_i, & \text{if } k_i \cdot x + b_i \geq 0; \\
0, & \text{if } k_i \cdot x + b_i < 0。
\end{案例}$$

Valeric 和 Valerko 真的很想观看下一场欧洲锦标赛的比赛,所以他们请求你帮助他们。

输入

第一行包含整数 n (1 ≤ n ≤ 105) — 函数的数量。以下 n 行中的每一行都包含两个空格分隔的整数 ki、bi (- 109 ≤ ki, bi ≤ 109),它们确定第 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