#2218. 0417 t1
0417 t1
0417 t1
题目描述
时间限制:4s 空间限制:512MB 题面描述 在你的帮助下,Rebecca 的风景照现在登上了她的杂志的最新一期的封面。然而,似乎有些读者对这张 照片还不满意。特别是,他们似乎认为照片中的山是假的! 为了简单起见,我们可以把这张照片描述为一个由 列像素组成的序列。在第 列,从底部开始的前 个像素是山。她的读者只有在照片中包含一个山峰时,才会相信这是一座真正的山。也就是说,如果 存在某个下标 ,满足 ,使得 。 幸运的是,Rebecca 还可以付钱给她的编辑修改照片并重新印刷杂志。不过,她的倒霉的是,编辑们对 他们的工作有一个非常奇怪的定价方案。Rebecca 唯一能编辑照片的方法是给她的编辑发送包含三个整 数 的电子邮件,满足 且 。编辑们会在第 列添加一个额 外的山的像素(即 增加 ),费用是 。注意 的变化可能会影响未来编辑的费用。 为了取悦她的读者,Rebecca 想要编辑照片,让他们相信这里有一座真正的山。你能告诉她需要花费的 最小费用吗? 输入格式 第一行包含一个整数 。 第二行包含 个用空格分隔的整数,表示 。 输出格式 输出 对 取模的结果,其中 是 Rebecca 为了取悦她的读者而需要花费的最小费用。 样例1输入 1 8 2 3 2 4 5 4 1 2 1 样例1输出 1 14 样例解释 Rebecca 可以发送两封电子邮件,第一封包含三个整数 ,第二封包含三个整数 。第一 封电子邮件花费 ,使 增加 ,而第二封电子邮件花费 ,使 增加 。 最终照片中的 值将是 。 数据范围和提示 对于所有的数据,有 , 。 子任务 分 的范围 的范围和限制 编号 值
输入格式
(见题面原文)
输出格式
(见题面原文)
数据范围
(见题面原文)
样例
样例 1
8
3 2 4 5 4 1 2 1
14