社区讨论
NICA #3 抗洪救灾 65分求调!
题目总版参与者 7已保存回复 8
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 8 条
- 当前快照
- 1 份
- 快照标识符
- @lo1b27fi
- 此快照首次捕获于
- 2023/10/22 18:07 2 年前
- 此快照最后确认于
- 2023/11/02 18:25 2 年前
rt,赛时吃了四十分钟罚时不知道哪里写错了
代码:
CPP#include<bits/stdc++.h>
#define int long long
#define debug(x) cout<<#x<<"="<<x<<endl;
using namespace std;
inline int read()
{
int suffm=0,sym=1;
char chr=getchar();
while(chr<'0'||chr>'9'){if(chr=='-') sym=-1;chr=getchar();}
while(chr>='0'&&chr<='9'){suffm=(suffm<<3)+(suffm<<1)+(chr^48);chr=getchar();}
return suffm*sym;
}
inline void write(int suffm)
{
if(suffm<0){putchar('-');suffm=-suffm;}
if(suffm>9) write(suffm/10);
putchar(suffm%10+48);
}
const int MAXN=5010;
int n,k,m;
int cur=0;
int curk=0; //连续k小时超过阈值
int ai[MAXN],bi[MAXN];
int a[MAXN],pre[MAXN]; //前缀和
signed main()
{
n=read(),k=read(),m=read();
for(int i=1;i<=n;i++) ai[i]=read();
for(int i=1;i<=n;i++) bi[i]=read();
for(int i=1;i<=n;i++)
{
a[i]=ai[i]-bi[i];
pre[i]=pre[i-1]+a[i];
}
for(int l=1;l<=n;l++)
{
for(int r=l+k-1;r<=n;r++)
{
if(pre[r]-pre[l-1]>=m)
{
// cout<<pre[r]<<" "<<pre[l]<<endl;
puts("Yes");
return 0;
}
}
}
puts("No");
return 0;
}
回复
共 8 条回复,欢迎继续交流。
正在加载回复...