百度在线笔试题-罪犯转移
2015-09-28 15:32
204 查看
C市现在要转移一批罪犯到D市,C市有n名罪犯,按照入狱时间有顺序,另外每个罪犯有一个罪行值,值越大罪越重。现在为了方便管理,市长决定转移入狱时间连续的c名犯人,同时要求转移犯人的罪行值之和不超过t,问有多少种选择的方式?
[b]输入描述:[/b]
[b]输出描述:[/b]
[b]输入例子:[/b]
[b]输出例子:[/b]
[b]输入描述:[/b]
第一行数据三个整数:n,t,c(1≤n≤2e5,0≤t≤1e9,1≤c≤n),第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1e9)
[b]输出描述:[/b]
一行输出答案。
[b]输入例子:[/b]
3 100 2 1 2 3
[b]输出例子:[/b]
2
// Java版本 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); while(input.hasNext()){ int n=input.nextInt(); long t=input.nextInt(); int c=input.nextInt(); long a[]=new long ; int count=0; long amount=0; for(int i=0; i<n; i++){ a[i]=input.nextLong(); } for( int i=0; i<c; i++){ amount+=a[i]; } if(amount<=t)++count; for( int i=1; i<=n-c; i++){ amount=amount-a[i-1]+a[i+c-1]; if(amount<=t)++count; } System.out.println(count); } input.close(); } }
相关文章推荐
- Access提示“操作必须使用一个可更新的查询”的解决办法
- des加密 js
- CIFilter与CIImage 实现沥镜功能
- 解决_CRT_SECURE_NO_WARNINGS 警告
- php学习基础篇之自定义函数
- ubuntu adb配置手机
- MyEclipse项目中的包层次视图
- 华硕X550VC(Qualcomm Atheros AR9485 无线网卡)解决在ubuntu14.04/15.04下无线网卡不能链接无线网问题
- 通过构造器进行参数的传递
- 三维点云目标提取总结(续)
- 移动端动画的效率问题
- MCS-51单片机基础
- guava 学习笔记(二) 瓜娃(guava)的API快速熟悉使用
- Win10产品密匙如何使用?微软Win10新激活方式详解
- 写一个函数,完成内存之间的拷贝。[考虑问题是否全面]
- (工作笔记)实现网页从弹窗页面单选框传值至父页面
- 安卓:绑定服务的一个小应用
- php使用jsonjson_encode存入数据库乱码
- 电视盒子及其游戏 会成为挑战主机的未来吗
- DNS安全