| 比赛 |
期末考试1 |
评测结果 |
WWEWEEETEE |
| 题目名称 |
Interactive |
最终得分 |
0 |
| 用户昵称 |
2_16鸡扒拌面 |
运行时间 |
2.852 s |
| 代码语言 |
C++ |
内存使用 |
4.09 MiB |
| 提交时间 |
2026-02-08 10:11:46 |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
int N,k,a[10005],q,x1;
bool sfk[10005][10005]={0};
void ycl()
{
for(int i=1;i<=N;++i)//多少人
{
for(int j=1;j<=N;++j)//第几个
{
if(i+j-1>N) break;
bool b=0;
if(b) continue;
int ans=0;
for(int l=0;l<i;++l)//每个人
ans+=a[l+j];
if(ans>=k) sfk[j][i]=1;
}
}
for(int i=1;i<=N;++i)
{
for(int j=1;j<=N;++j)
{
if(i+j-1>N) break;
for(int l=1;l<i;++l)
if(sfk[j][l])
{
sfk[j][i]=1;
break;
}
}
}
}
int main()
{
freopen("tioj_interactive.in","r",stdin);
freopen("tioj_interactive.out","w",stdout);
cin>>N>>k;
for(int i=1;i<=N;++i)
cin>>a[i];
ycl();
cin>>q;
for(int i=1;i<=q;++i)
{
int ans=0;
cin>>x1;
for(int j=1;j<=x1;++j)
{
for(int l=1;l<=N;++l)
{
if(l+j-1>N) break;
if(sfk[l][j]) ans++;
}
}
cout<<ans<<endl;
}
return 0;
}