站外题WA求助
  • 板块灌水区
  • 楼主DFs_YYDS
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/2/23 17:03
  • 上次更新2024/2/23 19:57:49
查看原帖
站外题WA求助
1119406
DFs_YYDS楼主2024/2/23 17:03

给定长度为 nn (10<N<10000010 < N < 100 000)的数列整数a0a_0,a1a_1,……,an−1a_{n-1} 以及整数 SS (S<108S < 10^8)。求出总和不小于 SS 的连续子序列的长度的最小值。如果解不存在,则输出 00。

样例输入:

10 15
5 1 3 5 10 7 4 9 2 8

样例输出:

2

我的代码:

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main(){
	int n,s,ans=100000000,x;
	cin>>n>>s;
	for(int i=1;i<=n;i++) cin>>x,a[i]=a[i-1]+x;
	for(int i=1;i<=n;i++){
		int t=lower_bound(a+i,a+n+1,a[i-1]+s)-a;
		if(t<=n) ans=min(ans,t-i+1);
	}
	cout<<(ans==100000000?0:ans);
	return 0;
}

WA了,求助,悬棺

2024/2/23 17:03
加载中...