Informational problems make us better.
定义两个序列 , 的联合权值为
现给定一个序列 ,求满足 最小的单调不减序列 ,只需输出 的值即可。
注意, 中的元素不一定要为整数。
第一行一个正整数 。
第二行 个整数表示 。
一行一个答案。
5 1 2 3 4 5
-13.7500000
10 1000 1 2 8 9 5 4 1000 -40 1000
-403015.7500000
提示:如果你不会做这道题,可以问问 APJifengc。
样例 1 解释:使得联合权值取到最小值的 为 0.5 1 1.5 2 2.5。
0.5 1 1.5 2 2.5
数据范围和约定:
分值特殊性质无全部相等单调不减无无
对于全部数据,有 ,。
评分规则:
本题使用 Special Judge,如果你的答案是 ,标准答案是 ,则你将获得
分。
每个 Subtask 内捆绑测试。即取 Subtask 内得分最小的作为 Subtask 得分。