NOI 2023 资格赛新加波

任务 1：矩形面积 (Area)

题目描述

Stuart 有 n 个矩形相框，从 1 到 n 编号。

• 第 i 个相框的高为 h[i]，宽为 w[i]。
• 相框的大小定义为它的面积：h[i] × w[i]。

Stuart 想知道，他所有相框中面积最大的那个是多少。

输入格式

• 第一行：一个整数 n，表示相框数量。
• 接下来 n 行：每行包含两个整数 h[i] 和 w[i]，表示第 i 个相框的高度和宽度。

输出格式

• 输出一个整数，表示最大的相框面积。
• ⚠️ 注意：只输出结果，不要输出额外说明文字（如“请输入数字”或“答案是”）。

数据范围

• 1 ≤ n ≤ 100
• 1 ≤ h[i], w[i] ≤ 1000

子任务

样例 1

输入

3
9 5
19 4
8 10

输出

80

解释

• 相框 1：9 × 5 = 45
• 相框 2：19 × 4 = 76
• 相框 3：8 × 10 = 80 最大面积 = 80

样例 2

输入

5
8 4
3 9
2 9
8 7
4 9

输出

56

解释

• 相框 1：8 × 4 = 32
• 相框 2：3 × 9 = 27
• 相框 3：2 × 9 = 18
• 相框 4：8 × 7 = 56
• 相框 5：4 × 9 = 36 最大面积 = 56

📌 思路提示：遍历所有矩形，计算 h[i] × w[i]，取最大值即可。时间复杂度 O(n)。