用尽量低的时间复杂度实现百马百担问题

百马百担问题是一个经典的数学问题，通常的表述是这样的：有一百匹马和一百担货物，大马每匹能驮三担货物，中马每匹能驮二担货物，两匹小马能驮一担货物。问大马、中马、小马各有多少匹？

解决这个问题的关键在于建立数学方程。设大马为x匹，中马为y匹，小马为z匹，根据题目条件可以得到以下方程组：

1. x + y + z = 100 （马的总数）
2. 3x + 2y + z/2 = 100 （马能驮的货物总数）

由于x、y、z都是非负整数，我们可以通过枚举的方法来求解这个问题。从x=0到x=33（因为3x最多为99，不可能超过100），逐个检查每个x值对应的y和z的可能值，并判断是否满足上述两个方程。同时，为了保证时间复杂度尽量低，可以减少不必要的枚举。

以下是一种可能的解决方案：

for x in range(0, 34):  # x的取值范围是0到33
    for y in range(0, 51):  # y的取值范围是0到50
        if 3 * x + 2 * y + (100 - x - y) / 2 == 100:
            z = 100 - x - y
            if z >= 0 and z % 2 == 0:  # 确保z是非负的，并且是偶数
                print(f"大马：{x}匹，中马：{y}匹，小马：{z}匹")

这段代码通过两层循环枚举大马和中马的数量，然后计算小马的数量，并检查是否满足条件。由于小马的数量必须是偶数，因此在检查之前增加了对z值的判断。