UVALive - 2678 Subsequence 推理
来源:互联网 发布:淘宝童装店铺招牌图片 编辑:程序博客网 时间:2024/05/18 08:56
题目大意:有n个正整数组成一个序列,给定整数S,求长度最短的连续序列,使它们的和大于等于S
解题思路:用一个数组sum记录前n个数的和,这样就可以得到任何一段数字的连续和了,在for一遍,用一个数记录左端点的位置,如果左端点到右端点的数之和大于等于S了,就让左端点位移,如果小于S,就让右端点位移
#include<cstdio>#include<algorithm>using namespace std;#define maxn 100010int sum[maxn];int main() {int S, N;while(scanf("%d%d",&N, &S) == 2) {sum[0] = 0;int tmp;for(int i = 1; i <= N; i++) {scanf("%d",&tmp);sum[i] = sum[i-1] + tmp;}int start = 0;int ans = N + 1;for(int i = 1; i <= N; i++) {if( sum[i] - sum[start] < S)continue;while(sum[i] - sum[start] >= S)start++;ans = min(ans,i - start + 1);}printf("%d\n",ans == N + 1? 0:ans);}return 0;}
0 0
- UVALive - 2678 Subsequence 推理
- UVALive - 2678 Subsequence
- UVALive - 2678 Subsequence (尺取法)
- UVALive - 3029 City Game 推理
- UVALive - 4094 WonderTeam 贪心+推理
- UvaLive LA2678 Subsequence
- UVaLive 2678(LA)Subsequence SEERC 2006 题解
- 推理
- uvalive 2678
- UVALIVE 2678
- 2678 - Subsequence
- 2678 - Subsequence
- UVALive 2678 子序列
- UVALive
- UVALive
- UVALive
- UVALive
- UVALive
- fastdfs
- ios发布应用程序到App Store
- imagemagick图片识别技术&数据抓取(转自:http://michael-roshen.iteye.com/blog/1982817)
- linux下的apache安装
- Libvirt几个重要概念
- UVALive - 2678 Subsequence 推理
- 关于border。
- 无锁编程实战演练
- 年度总结:谈谈我的2014
- POJ 1936 All in All【暴搜】
- pat1087 All Roads Lead to Rome
- iOS测试证书的创建
- Android真机测试安装时报错Installation error: INSTALL_FAILED_DEXOPT
- PLSQL Developer10连接Oracle11g 64位问题