CF195D.Analyzing Polyline
普及+/提高
通过率:0%
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
当 Valeric 和 Valerko 在一家体育酒吧观看一场欧洲杯比赛时,他们打碎了一个酒杯。当然,两人支付了赔偿,但酒吧老板说,只有在他们帮助他的儿子完成一个编程任务后才能继续看球。任务如下:
我们考虑如下形式的一组函数:

我们将 n 个给定类型的函数 y1(x),…,yn(x) 的和定义为 s(x)=y1(x)+…+yn(x)。很容易证明,s(x) 的图像是一条折线。你将给出 n 个该类型的函数,你的任务是求出在 s(x) 的图像(也就是所有给定函数的和所得的折线)中,不等于 180 度的角的个数。
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
说明/提示
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?