#1634. [语言月赛 202312] 函数零点

[语言月赛 202312] 函数零点

题目描述

小 F 在做梦时得到了一个神秘函数 ϕ(x)\phi(x),这是一个连续函数。

零点 x=x0x=x_0 是一系列特殊的数,使得 ϕ(x0)=0\phi(x_0)=0,很可惜的是,ϕ(x)\phi(x) 函数相当复杂,无法精确计算其零点。

零点存在定理

若 $\phi(a)\cdot \phi(b)

输入格式

输入共两行。

输入的第一行为一个整数 NN。

输入的第二行为 N+1N+1 个整数,依次代表 ϕ(0),ϕ(1),⋯ ,ϕ(N)\phi(0),\phi(1),\cdots,\phi(N)。

保证第二行中所有数据不为 00。

输出格式

输出一行一个整数,代表在 (0,N)(0,N) 上,ϕ(x)\phi(x) 至少有多少个零点。

样例

5
-2 1 3 -2 1 2
3

题目来源:洛谷 B3910