BÀI TẬP Ở NHÀ

https://baitaponha.com

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

Dãy số đẹp

Dãy số đẹp

Tiếp tục seri giải đề thi học sinh giỏi môn tin học, mời các bạn tham khảo Câu 3 của đề thi học sinh giỏi tin học 12 năm học 2022-2023 của tỉnh Nghệ An.


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))

Tác giả: admin

Bạn đã không sử dụng Site, Bấm vào đây để duy trì trạng thái đăng nhập. Thời gian chờ: 60 giây