首页 > 编程语言 >计挑-21-编程4

计挑-21-编程4

时间:2022-11-23 10:34:45浏览次数:36  
标签:10 21 卡片 编程 用户 计挑 奖励 倍数 输入

某游戏公司设计了一个奖励活动,给N个用户(1≤N≤10^7)连续编号为1到N,依据用户的编号S发放奖励。
发放奖励规则为:
公司随机设定三个非零正整数x,y,z。
如果S同时是x、y的倍数,奖励2张卡片;
如果S同时是y、z的倍数,奖励4张卡片;
如果S同时是x、z的倍数,奖励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

其实这就是个组合题:求最小公倍数+连续子数组的最大和

标签:10,21,卡片,编程,用户,计挑,奖励,倍数,输入
From: https://www.cnblogs.com/yaocy/p/16917491.html

相关文章

  • 计挑-21-编程3
    某地大数据防疫平台记录了往来的所有防疫相关信息,包括本地或外地人员、健康码颜色、接种疫苗情况、最近一次核酸结果、最近一次核酸检测时间等。该地希望依据平台数据组......
  • 计挑-21-编程2
    某地大数据防疫平台记录了往来的所有防疫相关信息,包括本地或外地人员、健康码颜色、接种疫苗情况、最近一次核酸结果、最近一次核酸检测时间等。该地某区域对于进入人员......
  • 时区编程
    Zonetimetime_tmy_timegm(structtm*tm){time_tret;char*tz;tz=getenv("TZ");setenv("TZ","",1);//reinitialtzset();ret=mktime(tm);if(tz)set......
  • GL-Talking about rules 20221122
    TimeTalkingaboutrulesDidyouhavestrictrulestofollowwhenyouwereateenager?Discusswhatguidelinesamodernfamilyshouldfollow?Teenagersshouldn......
  • ABC 214D Sum of Maximum Weights(并查集模拟删边)
    ABC214DSumofMaximumWeights(并查集模拟删边)SumofMaximumWeights​ 给出有\(n\;(2\len\le1e5)\)个点的一棵树,定义\(f(x,y)\)表示从节点x到节点y的最短......
  • Spring面相切片编程的配置。
    AOP面向切面配置:1、context:component-scan:扫描包路径下的所有类注解。<!--指定扫描com.sfwu15.bean包下的所有类的注解注意:扫描包时,会扫描所有包下的子孙包--><......
  • 防御式编程之断言assert的使用
    防御式编程的重点就是需要防御一些程序未曾预料的错误,这是一种提高软件质量的辅助性方法,断言assert就用于防御式编程,编写代码时,我们总是会做出一些假设,断言就是用于在......
  • 计挑-21-编程1
    从大于等于N的正整数里找到一个最小的数M,使之满足:M和M的逆序数(如1230的逆序数为321)的差的绝对值为一个[100000,200000]区间内的值。输入说明:起始数字N;输出说明:找到的第......
  • day21-web开发会话技术03
    WEB开发会话技术0310.问题引出问题引出不同的用户登录网站后,不管该用户浏览网站的哪个页面,都可以显示登录人的名字,还可以随时去查看自己购物车中的商品,这是如何实现......
  • 8年彻底凉凉!「AI编程神器」Kite停止开发!创始人:月活50万,收入基本为0
    8年彻底凉凉!「AI编程神器」Kite停止开发!创始人:月活50万,收入基本为0投递人 itwriter 发布于2022-11-2213:54 评论(0) 有612人阅读 原文链接 [收藏] « »......