logo AlgoBeat OnlineJudge
登录 注册

#207873. 『STA - R1』Crossnews

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

Informational problems make us better.


定义两个序列 的联合权值为

现给定一个序列 ,求满足 最小的单调不减序列 ,只需输出 的值即可。

注意, 中的元素不一定要为整数。

输入格式

第一行一个正整数

第二行 个整数表示

输出格式

一行一个答案。

样例

样例输入 1

5
1 2 3 4 5

样例输出 1

-13.7500000

样例输入 2

10
1000 1 2 8 9 5 4 1000 -40 1000

样例输出 2

-403015.7500000

数据范围与提示

提示:如果你不会做这道题,可以问问 APJifengc


样例 1 解释:使得联合权值取到最小值的 0.5 1 1.5 2 2.5


数据范围和约定:

对于全部数据,有


评分规则:

本题使用 Special Judge,如果你的答案是 ,标准答案是 ,则你将获得

分。

每个 Subtask 内捆绑测试。即取 Subtask 内得分最小的作为 Subtask 得分。