首页 > 试题广场 >

小团的装饰物2

[编程题]小团的装饰物2
  • 热度指数：1799 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

小团需要购买m样装饰物。商店出售n种装饰物，按照从小到大的顺序从左到右摆了一排。对于每一个装饰物，小团都给予了一个美丽值a_i。

小团希望购买的装饰物有着相似的大小，所以他要求购买的装饰物在商店中摆放的位置是连续的一段。小团还认为，一个装饰物的美丽值不能低于k，否则会不好看。

现在，请你计算小团有多少种不同的购买方案。


输入描述:
输入第一行包含三个数n, m, k
接下来一行n个数，空格隔开，表示商店从左到右摆放的每个装饰物的美丽值。


输出描述:
输出一个数，表示小团购买的方案数。
示例1

输入

8 2 5
5 5 5 4 5 5 5 5

输出

5

说明

有[1,2][2,3][5,6][6,7][7,8] 共5段

备注:
对于40%的数据，
对于100%的数据，
算法知识视频讲解
开通博客

暂无题解

问题信息

C++工程师 iOS工程师 安卓工程师 美团 前端工程师 算法工程师 2021 大数据开发工程师 Java工程师
上传者：小小
难度：
16条回答 2971浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号