首页 ›存档› 技术 › 查看内容

算法题 42：罪犯转移（百度笔试）

2018-3-30 13:00 |来自: 互联网 362 0

摘要: 来自：百度2016研发工程师编程题题目：C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要 ...

来自：百度2016研发工程师编程题

题目：C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？

输入描述:

第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1e9)

输出描述:

一行输出答案。

输入例子:

3 100 2

1 2 3

输出例子:

2

附：百度笔试题

《声明：文章版权归原作者所有部分文章转自互联网如有侵权请联系 [邮箱地址] 删除

上一篇：程序员带服务器进寺庙开光保佑永不宕机下一篇：算法你都懂_如何一年赚它几百万|2017.03.02|

相关分类