本题利用前缀和+双指针。
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=100010;
int d[N],pre[N];
int main()
{
int n,m;
cin>>n>>m;
int sum=0;
for(int i=1;i<=n;i++){
cin>>d[i];
d[i]+=d[i-1];//前缀和
}
int res=1e9;
for(int i=1,j=0;i<=n;i++){
while(d[i]-d[j+1]>=m) j++;//i是区间的右端点,j+1是左端点;若d[i]-d[j+1]<m,则j+1之后的区间只会更小,不满足要求,退出
if(d[i]-d[j]>=m) res=min(res,d[i]-d[j]);//若满足 d[i] - d[j] == m 说明可以找到恰好等于所需价格的区间,并标记;若 d[i] - d[j] >= m 说明不存在等于所需价格的解,此时需要维护最小接近的值 ans。
}
for(int i=1,j=0;i<=n;i++){//重新扫描查找区间
while(d[i]-d[j+1]>=m) j++;
if(d[i]-d[j]==res) printf("%d-%d\n",j+1,i);
}
return 0;
}