有没python大佬均分方法做的 全错呜呜呜
查看原帖
有没python大佬均分方法做的 全错呜呜呜
450345
hubosheng楼主2024/12/5 12:29
from itertools import combinations

def can_form_triangles(parts):
    # 检查所有可能的三元组组合是否能构成三角形
    for x, y, z in combinations(parts, 3):
        if x + y <= z or x + z <= y or y + z <= x:
            return False
    return True

def main():
    n = int(input())
    ll = []
    for _ in range(n):
        a, b = map(int, input().strip().split())
        # 计算每份的基础大小和余数
        base, remainder = divmod(b, a)
        
        l = [base] * a
        for i in range(remainder):
            l[i] += 1
        ll.append(l)
    
    # 检查每组分割是否能构成三角形
    for k in ll:
        if can_form_triangles(k):
            print('YES')
        else:
            print('NO')

# 运行主函数
main()
2024/12/5 12:29
加载中...