注记:
由于质量原因,本场的 A 题没有搬入;由于评测原因,上场整场没有搬入。
四个子任务对应的测试点编号分别为:1 - 10,11 - 18,19 - 20,21 - 25;其中测试点 11 / 19 为样例 1,测试点 12 为样例 2。
这天晚上,Sleeping Goose 买了一串涂了辣椒酱的年糕。
Sleeping Goose 所买到的年糕的竹签上有 个位置可以串年糕,但有的位置串了年糕(年糕不能移动),有的位置则没有。
Sleeping Goose 希望按照某种顺序吃掉每一块年糕,但它希望尽量不蹭掉辣椒酱。具体来说,当它选择吃掉某一块年糕时,它的嘴会蹭到其他所有距离它不超过 个位置的年糕。
Sleeping Goose 的嘴每蹭到某一块年糕一次,就会有 单位辣椒酱被蹭下来。现在它想问你:在最优的吃法下,它一共会蹭掉多少单位辣椒酱?