同学有一天发现了一个奇妙的插画网站 ,这个网站上有 张画,由 位画师绘制而成,画师的编号从 到 。
这个网站奇妙在于,你只能给出两个数字 ,表示你想要观看第 幅画和第 幅画之间的所有画,而每看一幅画都会损失 的 点 值。
为了满足好奇心, 希望看到所有画师的插画(每个画师的画至少看一张),但是 又不想损失过多 值,以免自己陷入疯狂。
所以 想知道,怎样观看才能既损失最少的 值,又能看到所有画师的画。
第一行是两个数字 ,代表网站上有 幅画, 位画师。
第二行是 个数字,第 个数字 表示绘制第 幅画的画师编号。
如果存在答案则输出一行,两个数字 ,数据保证一定有解,如果有多解则输出最小的。
12 5
2 5 3 1 3 2 4 1 1 5 4 3
2 7
难度等级: | 0 |
总通过次数: | 8 |
总提交次数: | 17 |