B - 完全数B - 完全数

  • image
  • 考えたこと
    • あれ?約数列挙は平方根オーダーでできるから素朴に求めて足しても間に合うのでは? python
def solve(N):
    s = sum(get_divisors(N))
    if s == 2 * N:
        return "Perfect"
    if s < 2 * N:
        return "Deficient"
    return "Abundant"
- AC