#L11857. [CCC 2025 Senior] 挂画 / Positioning Peter's Paintings

[CCC 2025 Senior] 挂画 / Positioning Peter's Paintings

Problem Description

题目背景

本题满分为 100100。

题目描述

有两幅矩形画,一幅长为 AA,宽为 BB;另一幅长为 XX,宽为 YY。

要把这两幅画用一个矩形画框裱起来挂在墙上,但是要满足:

  • 这两幅画必须全部在画框中;
  • 这两幅画不能重叠(但是允许边缘触碰);
  • 这两幅画不能旋转;
  • 这两幅画边缘必须与地面平行,或者垂直于地面。

求出符合条件的画框周长的最小值。

输入格式

一行四个正整数 A,B,X,YA,B,X,Y。

输出格式

一行一个正整数,表示答案。

样例

样例 1

样例 2

样例 3

提示

样例解释

  • 样例 11 解释:如图所示。

该样例满足子任务 1∼31\sim 3。

  • 样例 22 解释:如图所示。

该样例满足子任务 2,32, 3。

  • 样例 33 解释:如图所示。

该样例满足子任务 33。

子任务

子任务 1(34 分):两幅画的形状都是全等的正方形。 子任务 2(33 分):两幅画的形状都是正方形。 子任务 3(33 分):无特殊限制。

对于 100%100\% 的数据,保证 1≤A,B,X,Y≤1081\le A,B,X,Y\le 10^8。

3 3 3 3
18
2 2 4 4
20
1 2 3 1
12