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