POJ 3061 Subsequence(Two Pointers)
2016-11-16 23:04
375 查看
【题目链接】 http://poj.org/problem?id=3061
【题目大意】
给出S和一个长度为n的数列,问最短大于等于S的子区间的长度。
【题解】
利用双指针获取每一个恰好大于等于S的子区间,更新答案即可。
【代码】
【题目大意】
给出S和一个长度为n的数列,问最短大于等于S的子区间的长度。
【题解】
利用双指针获取每一个恰好大于等于S的子区间,更新答案即可。
【代码】
#include <cstdio> int T,a[100005]; int main(){ scanf("%d",&T); while(T--){ int n,S,s,h,t,ans; scanf("%d%d",&n,&S);ans=n; for(int i=1;i<=n;i++)scanf("%d",&a[i]); for(int i=1,j=1;i<=n;i++){ s+=a[i]; if(s>=S){ ans=min(ans,i-j); s-=a[j++]; } }printf("%d\n",ans); }return 0; }
相关文章推荐
- POJ 3061:Subsequence 查找连续的几个数,使得这几个数的和大于给定的S
- [POJ 3061] Subsequence
- POJ 3061 · Subsequence【子序列】【二分】
- POJ 3061 Subsequence
- 尺取法模板题 poj 3061 Subsequence
- POJ - 3061 Subsequence
- poj 3061 Subsequence
- POJ 3061:Subsequence 查找连续的几个数,使得这几个数的和大于给定的S
- 【POJ】3061 - Subsequence 尺取法
- POJ_3061_Subsequence_(尺取法)
- poj 3061 Subsequence
- 【POJ】3061---Subsequence(二分)
- POJ - 3061 Subsequence(前缀和+二分和尺取法)
- POJ - 3061 Subsequence
- poj 3061 Subsequence
- Subsequence (二分)【POJ】-3061
- POJ 3061 Subsequence(尺取法)
- poj 3061 Subsequence 尺取
- poj-3061-subsequence
- 【POJ】3061 Subsequence