G-fy的教科书_2025年中北大学第二十届程序设计校赛

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

开学了fy在pdd上买了许多二手教科书，每本书都可以看作尺寸为a[i]*b[i]的矩形，他想找到一种排列方式使得这些书所构成的形状周长最小，书的摆放方式保证以下原则：

1. 每本书的每条边都平行于x轴和y轴

2. 每本书的底部边缘都是x轴的一部分

3. 每两本书之间不能重叠

注意：可以通过任何顺序排列他们，也可以对书进行旋转即a[i]和b[i]均可作为该书的底；

第一行包含一个整数 $n(1<=n<=10^6 )$ ——总课本数

接下来n行每行输入两个整数 $a,b(1<=n<10^9)$ ——表示每本课本的尺寸

输出一个整数表示构造图形的最小周长

示例1

复制

1
1 1

复制

示例2

复制

复制

构造方案如图所示