La2678
2016-05-17 11:15
246 查看
#include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<iostream> #include<algorithm> using namespace std; #define INF 0x7f7f7f7f #define MAXN (100000+5) int read[MAXN], pre[MAXN]; int main(){ int n, s; while(scanf("%d%d", &n, &s) != EOF){ pre[0] = 0; for(int i = 1; i <= n; i++){ scanf("%d", &read[i]); pre[i] = pre[i-1]+read[i]; } int i = 1, ans = INF; for(int j = 1; j <= n; j++){ if(pre[i-1] > pre[j]-s) continue; while(pre[i] <= pre[j]-s) i++; ans = min(ans, j-i+1); } if(ans != INF) printf("%d\n", ans); else printf("0\n"); } return 0; }
相关文章推荐
- zookeeper集群搭建
- 无重边无向连通图的割点和桥
- Linux 下 Mysql 5.7 的安装
- 实现Android应用自动检查更新并且下载
- web程序定时器
- 使用MyBatis搭建一个访问mysql数据库的简单示例
- hashset原理
- java垃圾回收机制
- uva 11549
- 【js学习1】JavaScript实现&JavaScript插入
- C++中类型转换—static_cast,dynamic_cast,const_cast
- springmvc_hibernate的pom文件
- Linux系统编程学习笔记-open函数
- 用GDB调试程序(二)
- HDOJ1753 大浮点数相加
- [HDFS]HDFS的运行原理
- jsp trimDirectiveWhitespaces ="true"(删除空白行)
- ArrayList 源码解析
- CentOS6.5 安装Spark集群
- Docker Registry搭建私有仓库