修改题目翻译
查看原帖
修改题目翻译
368791
FL_sleake楼主2024/2/27 14:48

看着太难受了,修改如下:

Petya 将会参加一场考试,这场考试从时间点 00 开始,到 TT 结束。考试中有 nn 道题,分为两种,简单(需要花 aa 时间做完)的题和困难(需要花 bb 时间做完)的题(a≤ba \leq b),即在时间点 xx 开始做这道题,将会在 x+ax+a 或 x+bx+b 时间点完成。现在每道题会在时间点 titi 变成必须完成,Petya可以在 00 到 TT 任意一个时间点离开,若离开时有必须要完成的题目没有完成,他将会得到 00 分,否则会得到他完成的题目的分数。求他最大能得到的分数。

Petya 将会参加一场考试,这场考试从时间点 $0$ 开始,到 $T$ 结束。考试中有 $n$ 道题,分为两种,简单(需要花 $a$ 时间做完)的题和困难(需要花 $b$ 时间做完)的题($a \leq b$),即在时间点 $x$ 开始做这道题,将会在 $x+a$ 或 $x+b$ 时间点完成。现在每道题会在时间点 $ti$ 变成必须完成,Petya可以在 $0$ 到 $T$ 任意一个时间点离开,若离开时有必须要完成的题目没有完成,他将会得到 $0$ 分,否则会得到他完成的题目的分数。求他最大能得到的分数。
2024/2/27 14:48
加载中...