算法题 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中最后三位数（百度笔试题）》

推荐文章

青海公安 · 致敬每一份坚守……#除夕#节日我在岗#坚守不打烊

昨天

青海公安 · 致敬每一份坚守……#除夕#节日我在岗#坚守不打烊

昨天

算法爱好者 · 史上首次，DeepSeek登顶中美AppStore！NYU教授：全球「AI霸权」之争已结束

3 天前

九章算法 · 美国华人王炸夫妻组！码农最百搭！

6 天前

九章算法 · 截图为证，这套模板简直是SD的神！

6 天前

算法爱好者 · PHP 程序员被特朗普特赦：本应终老监狱，因“技术细节”落网

4 天前

历史震惊你 · 史记高小琴传

7 年前

济宁新闻网 · 山东4所高校招收免费医学生，含济宁医学院！

7 年前

不贱不散 · 单身汉自己喝酒，这么玩你会死的！

7 年前

总裁俱乐部 · 层次越高，越懂得尊重人！

7 年前

艺恩数据 · 网播量BIG榜|《傲娇》《长城》连续四日稳居院线网播榜首

7 年前