LA2678
2016-01-25 11:50
134 查看
题目大意:
求大于S的最短连续子序列的长度
代码:
求大于S的最短连续子序列的长度
代码:
#include <iostream> using namespace std; #include <stdio.h> #include <cstring> int A[100005]; int B[100005]; int main() { int n,S; while(~scanf("%d %d",&n,&S)) { B[0] = 0; for(int i = 1; i <= n; i++) scanf("%d",&A[i]); for(int i = 1; i <= n; i++) { B[i] = B[i - 1] + A[i]; } int ans = n + 1; int i = 1; for(int j = 1; j <= n; j++) { if(B[j] - B[i - 1] < S) continue; while(B[j] - B[i] >= S) i++; ans = min(ans,j - i + 1); } printf("%d\n",ans == n +1?0:ans); } }
相关文章推荐
- SQL四种语言:DDL,DML,DCL,TCL
- Android手机上,利用bat脚本模拟用户操作
- poj1700 crossing river 贪心(手动翻译)
- 驱动大尺寸数码管的方法与电路
- 比较两个无符号数的大小
- 晒晒新买的“百度旋转音箱”
- 汇编编程问题:X + Y + Z => 显示
- 汇编语言编程:1 + 2 + 3 + 4 + 5 + …… + n
- 【cocos3.x+box2d+tileMap】制作马里奥游戏(三)创世纪
- 80x86 汇编语言:在屏幕右上角显示系统时间
- 汇编语言编程:按照凯撒密码的规则加密
- 基于51单片机的99-00倒计时秒表
- 用80x86汇编语言编程:分类统计字符个数
- Android中Service类中onStartCommand返回值介绍
- 用C51语言设计程序,实现0~99秒计数器
- 用51单片机汇编语言,写一个60s倒计时的程序
- 用51单片机汇编语言,编写“键控加减一”的程序
- OC浮点数是否需要加上f后缀
- 三层登录——VB.NET版
- Visual Studio 快捷键