LA 2678 Subsequence
2015-07-08 13:39
363 查看
题意:给出n个整数,给定整数S,求长度最短的连续序列,使它们的和大于或等于S
第一种,是求前缀和,然后用lower_bound来找
第二种,尺取法,
View Code
第一种,是求前缀和,然后用lower_bound来找
第二种,尺取法,
#include<iostream> #include<cstdio> #include<cstring> #include <cmath> #include<stack> #include<vector> #include<map> #include<set> #include<queue> #include<algorithm> using namespace std; typedef long long LL; const int INF = (1<<30)-1; const int mod=1000000007; const int maxn=100005; int a[maxn]; int n,S; void solve(){ int t = 0,s = 0; int res = INF; int sum = 0; for(;;){ while(t < n && sum < S){ sum += a[t++]; } if(sum < S) break; res = min(res,t - s); sum -= a[s++]; } if(res > n) res = 0; printf("%d\n",res); } int main(){ while(scanf("%d %d",&n,&S) != EOF){ memset(a,0,sizeof(a)); for(int i = 0;i < n;i++) scanf("%d",&a[i]); solve(); } return 0; }
View Code
相关文章推荐
- Powerbuilder打开后就提示停止工作的处理方法
- UI 常用方法总结之--- UITableView
- leetcode:Implement Stack using Queues 与 Implement Queue using Stacks
- 自定义时间选择器
- JSP跳转中request共享问题
- Implement Stack using Queues
- Implement Stack using Queues
- NGUI之UICamera控制触摸,鼠标事件
- leetcode 225:Implement Stack using Queues
- UITableView
- Solving “Dynamic Web Module 3.0 requires Java 1.6 or newer” in Maven Projects
- STL - deque(双端队列)
- STL - deque(双端队列)
- WebRequest
- Android 中数据库查询方法 query() 中的参数
- 分享一个很屌的eazyui二开demo
- UIPickerView用法(左右比例,整体大小,字体大小)
- StoreBoard使用UITabbarController设置tabbarItem的selectedImage问题
- Iphone开发-NSdata 与 NSString,Byte数组,UIImage 的相互转换
- 关于如何隐藏UItableview多余的分割线