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

算法与数据结构 · 公众号 · 算法 · 2017-03-02 11:23

正文

来自：百度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

附：百度笔试题
《算法题 6：任意数分三组，使得每组的和尽量相等（百度面试题）》
《算法题 18：非相邻数最大和（百度大数据笔试题）》
《算法题 33：A^B中最后三位数（百度笔试题）》

推荐文章

九章算法 · 当我用渣男心态找工作后，offer一个接一个…

3 天前

九章算法 · 某大厂开始“捡漏”L5+码农了

5 天前

九章算法 · 劲爆！印度人作弊惊动高层，OCI宣布严查！

4 天前

九章算法 · OpenAI高管离职内幕，Sam被怒斥不义…

1 周前

算法与数据结构 · 顺丰秋招算法面试真题解析

1 周前

TechWeb · 强劲之芯戴尔XPS15引爆高效“核”动力

8 年前

一条 · 过年就要吃吃吃吃吃，吃点什么好呢？

7 年前

销售与市场 · 【开讲】聚焦单一产品，为什么这么难？

7 年前

她读 · 杨幂、景甜、唐嫣等流量小花们，P图团队哪家强？

7 年前

经管之家 · 从哈佛 1000 多页的课程名单里, 我看到了何谓“大学”

7 年前