(ADMIN ĐỪNG BAN NHA, BÀI TẬP THÔI) giải nhanh cho mình nha, python. 5* + ctlhn

def count_valid_rectangles(A, B, C, D):
    count = 0
    
    for a in range(1, int(B**0.5) + 1):
        start_b = max((A + a - 1) // a, a)  # Start from max to ensure a <= b
        end_b = B // a
        
        for b in range(start_b, end_b + 1):
            if a * b > A and a * b <= B and 2 * (a + b) >= C and 2 * (a + b) <= D:
                count += 1
    
    return count

A, B, C, D = 1, 100, 5, 20
print(count_valid_rectangles(A, B, C, D))

Giải thích các bước giải:

• Hàm count_valid_rectangles(A, B, C, D): Hàm này tính số lượng các kích thước sân thi đấu thoả mãn các điều kiện đã cho.
• Duyệt qua các giá trị a: Từ 1 đến √B, vì nếu aaa lớn hơn √B​, thì a×b sẽ vượt quá B khi b≥ab 
• Tính khoảng giá trị của b: Với mỗi giá trị a, tính b từ $\frac{A}{ay}$  đến $\frac{B}{a}$ 
• Kiểm tra điều kiện: Với mỗi cặp (a,b), kiểm tra xem nó có thoả mãn điều kiện chu vi không.
• Đếm và trả về kết quả: Đếm các cặp thoả mãn và trả về kết quả.