概述
板子如下：
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
#include<iostream>
#include<vector>
#include<set>
#include<stack>
#include<map>
#include<queue>
typedef long long ll;
using namespace std;
int main()
{
int ans,i,j,a[200],sum;
scanf("%d%d",&n,&max);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
i=0;
j=0;
sum=0;
ans=n+1;
while(1)
{
while(j<n&&sum<max)
sum+=a[j++];
if(sum<max) break;
ans=min(ans,j-i);
sum-=a[i++];
}
printf("%dn",ans);
return 0;
}
最后
以上就是迷人海燕为你收集整理的经典尺取（板子及原理）的全部内容，希望文章能够帮你解决经典尺取（板子及原理）所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[每日一题]吃糖果(前缀和+区间)](/uploads/reation/bcimg7.png)
![【BZOJ3302】[Shoi2005]树的双中心【DFS】【TreeDP】](/uploads/reation/bcimg10.png)
发表评论 取消回复