比赛 期末考试1 评测结果 MMMMMMMMMM
题目名称 Interactive 最终得分 0
用户昵称 zhyn 运行时间 0.009 s
代码语言 C++ 内存使用 1.33 MiB
提交时间 2026-02-08 12:19:59
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define maxn 40005


int n,q,k;
ll a[maxn],b[maxn];
bool vis[maxn][maxn];
int ans[maxn];

void dfs(int x){
    for(int i=x;i<=n;i++){
        int s=b[i]-b[x-1];
        if(s>=k){
            for(int j=1;j<=x;j++){
                for(int u=i;u<=n;u++){
                    if(vis[j][u]){
                        continue;
                    }
                    vis[j][u]=true;
                    ans[u-j+1]++;
                }
            }
            break;
        }
    }
}


int main(){
    
    
    freopen("tioj_interactive.in","r",stdin);
    freopen("tioj_interactive.out","w",stdout);
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    
    
    
    
    cin>>n>>k;
    b[0]=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[i]=b[i-1]+a[i];
    } 
    
    
    for(int i=1;i<=n;i++){
        dfs(i);
    }
    
    for(int i=1;i<=n;i++){
        ans[i]+=ans[i-1];
    }
    
    cin>>q;
    while(q--){
        int x;
        cin>>x;
        cout<<ans[x]<<"\n";
    }
    
    
    
    return 0;
}