解题思路

用 n 米篱笆围一个长方形，长宽都是整数，求最大面积。

核心：周长固定时，长和宽越接近面积越大。

周长 = 2×(长+宽) = n，所以长+宽 = n÷2。

当长和宽越接近（越接近正方形），面积越大。

步骤：

1. 长+宽 = n÷2
2. 长取 n÷2 的一半（向下取整），宽 = n÷2 - 长
3. 面积 = 长×宽

举例：n=16

• 长+宽 = 8
• 长 = 4，宽 = 4
• 面积 = 4×4 = 16

参考代码

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;

    int half = n / 2;  // 长+宽

    int length = half / 2;    // 长取一半
    int width = half - length; // 宽

    cout << length * width << endl;
    return 0;
}

复杂度分析

• 时间复杂度：O(1)
• 空间复杂度：O(1)