题目详情题解（0）讨论（0）提交记录（0）

AT_joigsc2022_a.リレー競技 (Relay)

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定 NN 和长度为 NN 的数列 AA 和 BB。

你需要选择三个互不相同的下标 i,j,ki,j,k，求出对应的 Ai+max⁡(Bi,Bj)+Aj+max⁡(Bj,Bk)+AkA_i+\max(B_i,B_j)+A_j+\max(B_j,B_k)+A_k 的最小值。

输入格式

第一行一个正整数 NN。

接下去 NN 行，每行两个正整数 AiA_i 和 BiB_i。

输出格式

一行一个正整数，表示你的答案。

输入输出样例

  • 输入#1

    4
1070 90
1080 70
1050 60
1020 100

    输出#1

    3320

  • 输入#2

    5
1000 28
1000 14
1000 21
1000 20
1000 14

    输出#2

    3034

  • 输入#3

    9
3 1
4 1
5 9
2 6
5 3
5 8
9 7
9 3
2 3

    输出#3

    13

说明/提示

对于全部数据，3≤N≤2×1053\le N\le 2\times10^5，1≤Ai,Bi≤1081\le A_i,B_i\le10^8。

子任务编号 附加限制 分值
11 N≤100N\le 100 2525
22 N≤3000N\le 3000 3333
33 A1=A2=⋯ANA_1=A_2=\cdots A_N 1010
44 无额外约束 3232

输入解题思路，AI测评打分。不知道怎么写?

首页