Problem 3907 --JD-3

3907: JD-3

"
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、yz的倍数,发放1张卡片;

如果S是x*y、y*z或z*x的倍数,发放3张卡片;

如果S是x*y*z倍数,发放5张卡片。

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

 

 

 



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

第二行,输入x,y,z,以空格隔开;(1≤x,y,z≤Lx,y,z互不相等)

求任意连续的L个用户,使得这L个用户得到的卡片数量和最大,输出的该最大值。

40 7
3 5 2
12

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

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

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

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