关注
#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了呢
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 都在找Agent开发,我整理了80道相关的Agent开发面试题。2.1W
- 2... 被笔试耽误了一天day16(为什么携程第三题始终是0呢6491
- 3... 27后端暑期实习-字节-中国广告与交易(已OC4750
- 4... 美团暑期前端一面面经2479
- 5... 双非后端10天速通字节暑期2395
- 6... #拼多多集团-PDD笔试# PDD 3.29 笔试 A了 3道,第四题不太会,有友友A出来了吗,感觉题目比较复杂。2261
- 7... #美团笔试#不知道为什么算法题第一题只能通过15%的测试用例. 另外, 大模型的基础知识太差了, 很多知识点都不知道2069
- 8... 京东后端面经2049
- 9... 3.29 pdd笔试1980
- 10... 3.29携程笔试1877
正在热议
更多
# 大厂实习和小厂实习最大的区别是什么? #
5097次浏览 30人参与
# 参加完秋招的机械人,还参加春招吗? #
120182次浏览 765人参与
# 厦门银行科技岗值不值得投 #
10288次浏览 256人参与
# 牛友の3月总结 #
4175次浏览 39人参与
# 拼多多工作体验 #
52887次浏览 345人参与
# 面试被问到不会的问题,你怎么应对? #
1165次浏览 13人参与
# 招商银行数字金融训练营 #
41330次浏览 406人参与
# 这些公司卡简历很严格 #
95444次浏览 419人参与
# 研究所VS国企,该如何选 #
259283次浏览 2014人参与
# 通信硬件知识分享 #
48208次浏览 539人参与
# 实习最想跑路的瞬间 #
131088次浏览 740人参与
# 找AI工作可以去哪些公司? #
19820次浏览 908人参与
# 从事AI岗需要掌握哪些技术栈? #
16769次浏览 1015人参与
# 你做过最难的笔试是哪家公司 #
50703次浏览 915人参与
# 机械人怎么评价今年的华为 #
231887次浏览 1539人参与
# 材料人的华为红黑体验 #
41638次浏览 200人参与
# 金三银四,你的春招进行到哪个阶段了? #
25355次浏览 300人参与
# 说说你知道的学历厂 #
391148次浏览 1379人参与
# AI面会问哪些问题? #
39064次浏览 1239人参与
# 想给25届机械人的秋招建议 #
47920次浏览 252人参与
# 如何排解工作中的焦虑 #
293142次浏览 2607人参与
# 机械人避雷的岗位/公司 #
62969次浏览 395人参与