Dáy số đẹp | Câu 3. Đề thi HSG tin 12 Nghệ An | năm học 2022 - 2023

Giải:

Đây là bài liên quan tới dạy con nên ta sẽ sử dụng 2 vòng lặp For lồng nhau để duyệt qua các dãy con của dãy A. Đồng thời kiểm tra nếu thỏa mã các điều kiện của dãy số đẹp thì ta tăng đếm lên 1 đơn vị. 

Code tham khảo (Python):

with open('Daysodep.Inp', 'r') as f:
    n, k = map(int, f.readline().split())
    a = list(map(int, f.readline().split()))

count = 0
for i in range(n):
    x = y = 0
    for j in range(i, n):
        if a[j] % 2 == 0:
            x += a[j]
        else:
            y += a[j]

        if x != 0 and y!= 0 and x-y >= 0 and x-y <= k:
            count += 1

with open('Daysodep.Out', 'w') as f:
    f.write(str(count))