二分法 Subsequence
来源:互联网 发布:单片机做的毕业论文 编辑:程序博客网 时间:2024/06/06 20:18
210 155 1 3 5 10 7 4 9 2 85 111 2 3 4 5
23
#include<iostream>#include<algorithm>#include<stdio.h>using namespace std;int a[1000000], n, s, sum[1000000];int solve(int len){ for(int i=1; i+len-1<=n; i++) { if(sum[i+len-1]-sum[i-1]>=s) return 1; } return 0;}int main(){ int T; scanf("%d", &T); while(T--) { scanf("%d %d", &n, &s); for(int i=1; i<=n; i++) { scanf("%d", &a[i]); sum[i] = sum[i-1] + a[i]; } int L = 1, R = n, Min = 0; while(L <= R) { int Mid = (L+R)/2; if(solve(Mid)) { Min = Mid; R = Mid-1; } else L = Mid+1; } printf("%d\n", Min); } return 0;}
- 二分法subsequence
- 二分法 Subsequence
- Subsequence --二分法
- Subsequence(二分法)
- Subsequence——二分法
- 【POJ 3061】Subsequence(二分法)
- 二分法~~
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 二分法
- 字符串
- 线程的状态和相应函数的总结
- tomat直接启动debug模式
- Numpy入门学习之(一)数组、多维数组、矩阵
- pom.xml使用多套环境及变量获取
- 二分法 Subsequence
- smem查看内存占用
- 三次握手wireshark抓包分析,成功握手和失败握手
- 欢迎使用CSDN-markdown编辑器
- 二分法
- ASP.NET获取客户端浏览器信息!
- God Father (树形dp 树的重心)
- nodeJS 学习网站
- 内嵌播放器JCVideoPlayer