题面 markdown 问题
  • 板块P3947 肝活动
  • 楼主cff_0102sky & aqua
  • 当前回复21
  • 已保存回复21
  • 发布时间2023/1/10 10:14
  • 上次更新2023/10/24 04:56:12
查看原帖
题面 markdown 问题
542457
cff_0102sky & aqua楼主2023/1/10 10:14

md 问题,加粗因为中文括号加错了希望管理修改

顺便改一下没有 LaTeX\LaTeX 的题面其实我还是来占555555帖子的\color{white}{\text{其实我还是来占555555帖子的}}


题面描述第 22 段(另:我觉得题面描述第一段应该放在题面背景里面):

Yume 很喜欢这一期活动奖励卡的卡面,于是他决定要肝这一期的活动,拿到活动奖励。这一期的活动规则很特殊,玩家需要在活动规定的结束时间前,完成所有指定的歌曲(每首歌曲只能打一次),并获得一定的分数,就可以拿到活动奖励。如果在规定的时间前没有完成所有的歌曲,或者分数不够奖励的分数线,则不能领取活动奖励。每首歌有一个限定的奖励开放时间,玩家如果在这段时间内完成了这首歌,便可以获得一定的分数(获得的分数 = 开放时间 - 当前已用的总时间)。如果超出了这段时间之后再完成这首歌,就不能获得分数了。

Yume 很喜欢这一期活动奖励卡的卡面,于是他决定要肝这一期的活动,拿到活动奖励。这一期的活动规则很特殊,玩家需要在活动规定的结束时间前,完成所有指定的歌曲(**每首歌曲只能打一次**),并获得一定的分数,就可以拿到活动奖励。如果在规定的时间前没有完成所有的歌曲,或者分数不够奖励的分数线,则不能领取活动奖励。每首歌有一个限定的奖励开放时间,玩家如果在这段时间内完成了这首歌,便可以获得一定的分数(**获得的分数 = 开放时间 - 当前已用的总时间**)。如果超出了这段时间之后再完成这首歌,就不能获得分数了。

输入格式:

输入的第一行是三个整数 n,m,tn,m,t,分别表示规定完成的歌曲数目、获得奖励需要达到的最低分数和距离活动结束剩余的时间。

接下来有 nn 行,第 ii 行有一个字符串 SiS_i 和两个整数 TiT_iMiM_i,表示第 ii 首歌的歌名为 SiS_i,完成第 ii 首歌所需要的时间为 TiT_i,第 ii 首歌的奖励开放时间剩余 MiM_i。保证 TiMiT_i\le M_i。其中数据已按 SiS_i 的字典序给出。

输入的第一行是三个整数 $n,m,t$,分别表示规定完成的歌曲数目、获得奖励需要达到的最低分数和距离活动结束剩余的时间。

接下来有 $n$ 行,第 $i$ 行有一个字符串 $S_i$ 和两个整数 $T_i$ 和 $M_i$,表示第 $i$ 首歌的歌名为 $S_i$,完成第 $i$ 首歌所需要的时间为 $T_i$,第 $i$ 首歌的奖励开放时间剩余 $M_i$。保证 $T_i\le M_i$。其中数据已按 $S_i$ 的字典序给出。

输出格式:

如果在活动结束前 Yume 可以完成指定的目标拿到奖励,则在第一行输出一个整数 CC,表示在获得奖励的前提下,所能够获得的分数的最大值;

接下来的 nn 行中,按照完成歌曲的顺序输出第 ii 首歌的歌名。如果有多种可能性,则输出字典序最小的情况。

如果在活动结束前 Yume 不能完成所有的歌曲,输出 No Answer

如果在活动结束前 Yume 可以完成指定的目标拿到奖励,则在第一行输出一个整数 $C$,表示在获得奖励的前提下,所能够获得的分数的最大值;

接下来的 $n$ 行中,按照完成歌曲的顺序输出第 $i$ 首歌的歌名。如果有多种可能性,则输出字典序最小的情况。

如果在活动结束前 Yume 不能完成所有的歌曲,输出 `No Answer`。

说明/提示

对于 0%0\% 的数据,与测试数据完全相同(注:出题人好皮)。

对于 20%20\% 的数据,满足 n5n \le 5

对于 40%40\% 的数据,满足 n9n \le 9

对于 70%70\% 的数据,满足 n15n \le 15

另有 10%10\% 的数据满足 i=1nTi<t\sum\limits^{n}_{i=1} T_i < t

对于 100%100\% 的数据,满足 n22n \le 22SiS_i 的长度不超过 5050。保证 m,t,Mi,Tim,t,M_i,T_i 及其相加的结果都在 int 最大范围内。

对于 $0\%$ 的数据,与测试数据完全相同。

对于 $20\%$ 的数据,满足 $n \le 5$。

对于 $40\%$ 的数据,满足 $n \le 9$。

对于 $70\%$ 的数据,满足 $n \le 15$。

另有 $10\%$ 的数据满足 $\sum\limits^{n}_{i=1} T_i < t$。

对于 $100\%$ 的数据,满足 $n \le 22$,$S_i$ 的长度不超过 $50$。保证 $m,t,M_i,T_i$ 及其相加的结果都在 `int` 最大范围内。

希望管理修改。

2023/1/10 10:14
加载中...