P15399 [NOISG 2026 Prelim] Area 2

水题解来的。

思路

矩形由两组长度相同的对边，即两对长度相同的边组成。
矩形的面积由这两对边的长度的乘积决定。
若存在更长的边，用其替换更短的一定不劣。
故此题答案为最长和次长的两对边的长度乘积。
用一个变量存最长的，一个变量存次长的。
若当前枚举的值是 $x$，最大值为 $fir$，次大值为 $sec$。

  • 若 $x>fir$，则 $x\to fir$；
  • 若 $x\le fir,x>sec$，则 $x\to sec$；
  • 其他情况不修改。

代码实现简单，就不放了。