关注
#include <iostream>
#include <cstring>
using namespace std;
typedef long long ll;
int mod = 998244353;
template<typename T> void read(T &x){
x = 0;char ch = getchar();ll f = 1;
while(!isdigit(ch)){if(ch == '-')f*=-1;ch=getchar();}
while(isdigit(ch)){x = x*10+ch-48;ch=getchar();}x*=f;
}
inline int mul(int x,int y){return 1ll*x*y%mod;}
inline int add(int x,int y){return x+y>=mod?x+y-mod:x+y;}
inline int sub(int x,int y){return x-y<0?x-y+mod:x-y;}
inline int sq(int x){return 1ll*x*x%mod;}
int pow(int a,int b){return b == 0 ? 1 : ( b&1 ? mul(a,sq(pow(a,b/2))) : sq(pow(a,b/2)));}
int n,k,a[1000010];
int main(){
read(n);read(k);
for(int i=1;i<=n;i++){
read(a[i]);
}
int ans = 0,md = 1,cnt = 0;
for(int i=1;i<=k;i++){
if(a[i] == 0){
cnt++;
}else{
md = mul(md,a[i]);
}
}
for(int i=1;i+k-1<=n;i++){
if(!cnt)ans = max(ans,md);
if(a[i] == 0)cnt--;
else md = mul(md,pow(a[i],mod-2));
if(a[i+k] == 0)cnt++;
else md = mul(md,a[i+k]);
}
cout<<ans<<endl;
return 0;
} 蒟蒻默默的问一句,为什么c题题解将int改成long long就会WA了呢
查看原帖
点赞 评论
相关推荐
04-21 15:30
武昌首义学院 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
1007632次浏览 5133人参与
# 扒一扒那些奇葩实习经历 #
160679次浏览 1183人参与
# 发面经攒人品 #
8901944次浏览 98758人参与
# 应届生第一份工资要多少合适 #
28250次浏览 108人参与
# 27届实习投递记录 #
166418次浏览 1681人参与
# 应届生,你找到工作了吗 #
180956次浏览 914人参与
# 招聘要求与实际实习内容不符怎么办 #
226805次浏览 1077人参与
# 机械人值得去的小众企业 #
38381次浏览 68人参与
# 现在入门AI首先要做什么? #
18310次浏览 145人参与
# 互联网行业现在还值得去吗 #
65699次浏览 380人参与
# 实习最想跑路的瞬间 #
147666次浏览 787人参与
# 面试反问你会问什么 #
213590次浏览 1962人参与
# 机械人,秋招第一次笔试的企业是哪家? #
106953次浏览 715人参与
# 万物皆可发面经 #
5580次浏览 67人参与
# AI了,我在打一种很新的工 #
211572次浏览 2346人参与
# 实习,不懂就问 #
231746次浏览 1771人参与
# 实习教会我的事 #
82260次浏览 521人参与
# 网易求职进展汇总 #
218807次浏览 1542人参与
# 春招前还要继续实习吗? #
72105次浏览 353人参与
# 校招求职有谈薪空间吗 #
234454次浏览 2400人参与
