1 #include<bits/stdc++.h>
2 using namespace std;
3 int a[10100],pre[10100];
4 int main()
5 {
6 int T,L,M,N,i,j,k;
7 cin>>T;
8 while(T--){
9 vector<int>q;
10 cin>>N>>L>>M;
11 for(i=1;i<=N;++i){
12 scanf("%d",a+i);
13 pre[i]=pre[i-1]+a[i];
14 }
15 int ans=0;
16 for(i=N;i>=L;i--){
17 int p=lower_bound(q.begin(),q.end(),pre[i])-q.begin();
18 q.insert(q.begin()+p,pre[i]);
19 vector<int>::iterator x=lower_bound(q.begin(),q.end(),M+pre[i-L]);
20 ans+=q.end()-x;
21 }
22 cout<<ans<<endl;
23 }
24 return 0;
25 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步