某游戏公司设计了一个奖励活动,给N个用户(1≤N≤10^7)连续编号为1到N,依据用户的编号S发放奖励。
根据如下规则给用户发放卡片:
公司设定为非零正整数x,y,z;
如果S是x、y或z的倍数,发放1张卡片;
如果S是x*y、y*z或z*x的倍数,发放3张卡片;
如果S是x*y*z倍数,发放5张卡片。
以上奖励不能同时享受。满足多个奖励条件时,以最高奖励为准。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $1$ | 正确数量 | $1$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
某游戏公司设计了一个奖励活动,给N个用户(1≤N≤10^7)连续编号为1到N,依据用户的编号S发放奖励。
根据如下规则给用户发放卡片:
公司设定为非零正整数x,y,z;
如果S是x、y或z的倍数,发放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≤L,x,y,z互不相等)
求任意连续的L个用户,使得这L个用户得到的卡片数量和最大,输出的该最大值。
40 7
3 5 2
12
本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
---|---|---|---|
算法最快[$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 |
竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
---|