灌水的帖子
  • 板块学术版
  • 楼主lucy2012
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/25 10:34
  • 上次更新2024/7/25 11:28:32
查看原帖
灌水的帖子
1252442
lucy2012楼主2024/7/25 10:34

从灌水搬来辣。

改了思路,TLE是之前的代码。但现在没过样例QwQ。

题目: 代码:

#include<bits/stdc++.h>
using namespace std;
int t,n,s,a[300010],sum[300010],minn;
int main(){
	cin>>t;
	while(t--){
		minn=0x7fffffff;
		cin>>n>>s;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			sum[i]=a[i]+sum[i-1];
		} 
		int l=0,r=1;
		while(r<=n){
			if(sum[r]-sum[l]>=s){
				minn=min(minn,r-l);
				l++;
			}else{
				r++;	
			} 
		} 
		if(minn==0x7fffffff)
		    cout<<0<<endl;
		else
		    cout<<minn<<endl;
	}
	return 0;
}
2024/7/25 10:34
加载中...