B. Books
来源:互联网 发布:mac little snitch 编辑:程序博客网 时间:2024/05/16 17:02
解题说明:此题是求一组数中连续数字之和不大于t的最大长度,可以用两个标志位来实现,分别作为数字之和的上下界。用一个最大值来保存当前情况下最大长度,当有比当前最大长度更大的值出现时就进行替换。
#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <string>#include <algorithm>using namespace std;int main() {int n,t;int i,j;int sum,max;int a[100001];scanf("%d %d",&n,&t);sum=0;max=0;for(i=0,j=0;i<n;i++){scanf("%d",&a[i]);sum+=a[i];while(sum>t){sum-=a[j++];}if(max<i-j+1){max=i-j+1;}}printf("%d\n",max);return 0;}
- B. Books
- Codeforces 279B Books
- codeforces 279 B. Books
- Problem B Reading books
- Codeforces 279B Books
- [Codeforces] 279B - Books
- B. Vanya and Books
- B. Vanya and Books
- Codeforces 279B books
- Codeforces 278B Books
- [CF 279B]Books[二分]
- GDCPC 2008:B Reading books
- WHU 1462 - B – Books changing
- CF 552B Vanya and Books
- #308 (div.2) B. Vanya and Books
- CodeForces-552B - Vanya and Books
- CodeForces 552B-Vanya and Books
- 【33.33%】【codeforces 552B】Vanya and Books
- 如何在 Ubuntu 启用 Radeon 开源驱动的 UVD 硬件解码
- paip.提升程序稳定性---最佳实践
- Android之-android-support-v4.jar的混淆问题
- LINUX 学习笔记——命令(1)
- C# Socket网络编程精华篇
- B. Books
- Linux IO模型漫谈
- 为android-support-v4.jar打包源码
- GDI+
- 常见错误:[oracle@nj15 database]$ ./runInstaller解决方法
- 实用的icon图标
- 获取windows8系统最高权限--system权限
- Linux网络编程poll模型
- 设计模式学习笔记(3)工厂方法