A. 全连
1s,256MB
E.Space 喜欢打音游。
但是他技术不好,总是拿不到全连(Full Combo)。
现在他面前有一份乐谱,乐谱的其中一段有 nnn个连续的单键音符。
相邻两个音符的到来时间均相等,我们可以认为第 iii 个音符会在第 iii 个时刻到来。
点击一个音符,E.Space 需要一段准备时间来进行移动手指之类的操作。由于音符的位置和周围情况不同,点击每个音符的准备时间也不同。
在一个音符的准备时间内,E.Space 没法做到去点击其它音符,但是不同音符的准备时间范围可以互相重叠。形式化地,令第 iii 个音符的准备时间为 tit_iti 个单位时间,那么如果 E.Space 选择去点击第 iii 个音符,那么他就没法点击所有到来时刻在 (i−ti,i+ti)(i − t_i ,i + t_i)(i−ti,i+ti) 中的音符。
为了获得更高的分数,E.Space 还计算了每个音符的性价比aia_ia