#P13581. [NWRRC 2023] Axis-Aligned Area

[NWRRC 2023] Axis-Aligned Area

题目描述

Alex 有四根长度为正整数的木棍,分别为 a1a_1a2a_2a3a_3a4a_4,且满足 a1a2a3a4a_1 \le a_2 \le a_3 \le a_4

她想把这四根木棍放在平面上,使得每根木棍都平行于坐标轴中的某一条轴,并且被这些木棍围成的面积尽可能大。

请你求出能够围成的最大面积。

输入格式

输入包含四个正整数 a1a_1a2a_2a3a_3a4a_4,每个数占一行,表示木棍的长度,且满足非递减顺序(1a1a2a3a41001 \le a_1 \le a_2 \le a_3 \le a_4 \le 100)。

输出格式

输出能够围成的最大面积。

2
2
4
7
8
10
10
10
10
100

提示

以下是第一个样例的一种最优摆放方式:

灰色部分为被围成的面积。

由 ChatGPT 4.1 翻译