样例解释
在第一个测试样例中,最优的播放顺序是先听第 张、再听第 张、第 张和第 张专辑。这样玛莎依次听到的歌曲为:1;7;8, 6;4, 9, 4, 6, 8。玛莎将获得 点印象值。
在第二个测试样例中,应先播放第 张专辑,再播放第 张,之后第 和第 张顺序任意。这样玛莎能获得最大印象值,且第 和第 张专辑的每首歌都能带来印象值,第 和第 张专辑则不会带来新的印象值。
评分说明
本题测试点分为 7 组。只有通过某一组所有测试点,且通过部分之前组所有测试点,才能获得该组分数。有些分组不要求通过样例测试点。
| 组别 |
分值 |
|
|
|
必须通过的组 |
备注 |
| 0 |
-- |
-- |
-- |
样例测试点 |
| 1 |
14 |
|
|
0 |
|
| 2 |
9 |
-- |
-- |
|
-- |
| 3 |
12 |
|
0, 2 |
| 4 |
15 |
|
-- |
| 5 |
13 |
|
-- |
|
0 |
| 6 |
|
|
0, 5 |
| 7 |
24 |
-- |
-- |
0--6 |