CF195D.Analyzing Polyline

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

当 Valeric 和 Valerko 在一家体育酒吧观看一场欧洲杯比赛时,他们打碎了一个酒杯。当然,两人支付了赔偿,但酒吧老板说,只有在他们帮助他的儿子完成一个编程任务后才能继续看球。任务如下:

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

我们将 nn 个给定类型的函数 y1(x),…,yn(x)y_1(x),\ldots,y_n(x) 的和定义为 s(x)=y1(x)+…+yn(x)s(x) = y_1(x) + \ldots + y_n(x)。很容易证明,s(x)s(x) 的图像是一条折线。你将给出 nn 个该类型的函数,你的任务是求出在 s(x)s(x) 的图像(也就是所有给定函数的和所得的折线)中,不等于 180180 度的角的个数。

Valeric 和 Valerko 真的很想继续看欧洲杯,所以他们请求你帮他们完成。

输入格式

第一行包含一个整数 nn,满足 1≤n≤1051 \leq n \leq 10^{5},表示函数的数量。

接下来的 nn 行中,每行包含两个用空格分隔的整数 ki,bik_i, b_i,满足 −109≤ki,bi≤109-10^{9} \leq k_i, b_i \leq 10^{9},表示第 ii 个函数。

输出格式

输出一个整数,表示所求折线上所有不等于 180180 度的角的数量。

输入输出样例

  • 输入#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测评打分。不知道怎么写?

首页