HBC15523艺题解

季陌殇 算法基础篇 58 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
接下去,Sεlιнα 又搞了个文艺竞演,要注意的是,文艺竞演没有广告插播,所以当一个节目结束时,另一个节目会立刻开始演出, 并且 Sεlιнα 看节目以分钟为单位,也就是说,她只能在每分钟结束的那一刻切换舞台,节目对 Sεlιнα 产生愉悦度是以分钟为单位的,也就是说,她看第。的愉悦度,而 Sεlιнα 对节目的完整性丝毫不在意,没有完整地看一个节目是没有关系的。

接下去,Sεlιнα(Selina) 又搞了个文艺竞演。 虽说是文艺竞演,其实只是为了满足 Sεlιнα 的内心企盼——看群男友献歌献舞。她排列好了各个参赛男友的节目顺序,然后将他们安排在两个舞台上表演,自己则在演播室里使用两台闭路电视同时观看。万万没想到的是,当一切准备就绪时,其中一台电视炸了,她不会修,也没有时间修。于是只能尴尬地使用一台闭路电视观看两个舞台上的节目。当然,这台电视不支持分屏同时观看,所以 Sεlιнα 只能不停地换台观看。现在,作为导演的 Sεlιнα 已经知道了两个舞台的节目 单以及每个节目 i i 对于她所能产生的愉悦度 v_i v i ​ ,她想安排电视在每个时刻播放的频道(可以在某些时刻不看),使得自己能得到最大的愉悦度。现在请优秀的你告诉 Sεlιнα 最大能产生的愉悦度是多少。 要注意的是,文艺竞演没有广告插播,所以当一个节目结束时,另一个节目会立刻开始演出。 并且 Sεlιнα 看节目以分钟为单位,也就是说,她只能在每分钟结束的那一刻切换舞台。节目对 Sεlιнα 产生愉悦度是以分钟为单位的,也就是说,她看第 i i 个节目每一分钟就会产生 v_i v i ​ 的愉悦度。而 Sεlιнα 对节目的完整性丝毫不在意,没有完整地看一个节目是没有关系的。 

HBC15523艺题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC15523艺题解