Problem 3905 --JD-1

3905: JD-1

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

某游戏公司设计了一个奖励活动,给N个用户(1≤N≤10^7)连续编号为1到N,依据用户的编号S发放奖励。

发放奖励规则为:

公司随机设定三个非零正整数x,y,z。

如果S同时是x、y的倍数,奖励2张卡片;

如果S同时是yz的倍数,奖励4张卡片;

如果S同时是xz的倍数,奖励8张卡片;

如果S同时是x,y,z的倍数奖励10张卡片;

其他奖励1张卡片;

以上奖励不能同时享受。满足多个奖励条件时,以最高奖励为准。

求任意连续的L个用户,使得这L个用户得到的奖励总和最多,输出奖励总和的值。

第一行,输入N,L,以空格隔开;(1≤L≤N≤10^7)

第二行,输入x,y,z,以空格隔开;(1≤x,y,z≤L)

符合条件的连续L个用户的奖励总和的最大值。

40 7
3 5 2
24

推荐代码 查看3905 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$138 $ms] AOJ大管家 797774 2021-12-14 18:39:09
内存最少[$41144 $KB] AOJ大管家 797774 2021-12-14 18:39:09
第一AC AOJ大管家 797774 2021-12-14 18:39:09
第一挑战 AOJ大管家 797774 2021-12-14 18:39:09

赛题来源/所属竞赛 3D N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛