社区讨论

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 条回复,欢迎继续交流。

正在加载回复...