跳到主要内容
图灵 OJTURING / ONLINE JUDGE

C. 全网呼叫奶家人,音量先降下来

  • 传统题
  • 2000ms
  • 256MiB

全网呼叫奶家人,音量先降下来

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

奶娃在考场外捧腹大笑,笑得肚子一颤一颤。有人喊了一声“我才是奶龙”,围观的人反而更多了。

图灵娘决定先看音量记录。奶娃指着屏幕上的折线表示自己只笑了一下;屏幕没有回答,只是又多了一座山。

本题场景插图

任务说明

给出 nn 个点 (i,ai)(i,a_i),其中 i=1,2,…,ni=1,2,\ldots,n。依次用直线段连接相邻的点,形成一条折线。求折线上纵坐标等于 kk 的不同点的数量,端点也计入。两个线段共有的同一个端点只计一次。

输入格式

第一行输入 n,kn,k,第二行输入 nn 个整数 aia_i。

输出格式

输出一个整数,表示不同交点数。

数据范围与计分

2≤n≤1002\le n\le100,1≤k,ai≤1001\le k,a_i\le100,保证相邻两个 aia_i 不同,因此答案有限。

样例 1

5 4
1 4 1 7 2
3

说明

故事与对话为本次校园考核二创。插图仅用于展示情境;全部解题规则均已在文字中给出。

图灵一轮考核

未参加
状态
已结束
规则
IOI
题目
10
开始于
2026-11-1 9:00
结束于
2026-11-1 12:30
持续时间
3.5 小时
主持人
参赛人数
48