#A. Three displays (※※)

    远端评测题 1000ms 256MiB

Three displays (※※)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

现在是 2018 年年中,住在克拉斯诺卡缅斯克市(后贝加尔斯克州的一个小镇)郊外的玛丽亚-斯捷潘诺夫娜希望租用三块显示屏,以突出一个重要问题。

道路两旁摆放着nn个显示屏,其中ii个只能显示sis_i号字体的文字。玛丽亚-斯捷潘诺夫娜想租用这样三个指数为i<j<ki < j < k的显示器,如果你沿着道路的某个方向移动,字体大小就会增大。即应满足条件 si<sj<sks_i < s_j < s_k

ii-次显示的租金成本是cic_i。请确定玛丽亚-斯捷潘诺夫娜应支付的最小费用。

输入描述

第一行包含一个整数 nn3n30003 \le n \le 3\,000)--显示器的数量。

第二行包含 nn个整数 s1,s2,,sns_1, s_2, \ldots, s_n (1si1091 \le s_i \le 10^9)--显示屏上的字体大小,按它们在道路上的顺序排列。

第三行包含nn个整数c1,c2,,cnc_1, c_2, \ldots, c_n1ci1081 \le c_i \le 10^8)--每个显示屏的租金费用。

输出描述

如果没有满足条件的三个显示屏,则打印 -1。否则,打印一个整数--指数为 i<j<ki < j < k的三个显示屏的最小总租金成本,使得 si<sj<sks_i < s_j < s_k

Samples

5
2 4 5 4 10
40 30 20 10 40
90
3
100 101 100
2 4 5
-1
10
1 2 3 4 5 6 7 8 9 10
10 13 11 14 15 12 13 13 18 13
33

说明

例如,在第一个例子中,你可以选择显示114455,因为s1<s4<s5s_1 < s_4 < s_52<4<102 < 4 < 10),租金成本为40+10+40=9040 + 10 + 40 = 90

在第二个例子中,你无法选择有效的三重指数,所以答案是 -1。

10.29上午8点半作业

未认领
状态
已结束
题目
5
开始时间
2023-10-28 0:00
截止时间
2023-11-6 23:59
可延期
24 小时