Đề thi học sinh giỏi môn Tin học thành phố Hồ Chí Minh năm 2023 (đề – đáp án)

def tinh_mang_A(B):
    n = len(B)
    A = [0] * n
    A[0] = B[0]  # Phần tử đầu tiên của A bằng B[0]
    
    for i in range(1, n):
        A[i] = (B[i] * (i + 1)) - sum(A[:i])
    
    return A

# Đọc dữ liệu từ file
with open('TBC1.INP', 'r') as file:
    n = int(file.readline())  # Đọc số lượng phần tử
    B = list(map(int, file.readline().split()))  # Đọc mảng B từ dòng thứ hai

# Tính toán mảng A từ mảng B
A = tinh_mang_A(B)

# Ghi kết quả vào file
with open('TBC1.OUT', 'w') as file:
    file.write(' '.join(map(str, A)) + '\n')

# Đọc dữ liệu từ file và giải mã
def giai_ma(file_input, file_output, x):
    with open(file_input, 'r') as f:
        n, m, k, x = map(int, f.readline().split())
        x -= 1  # Giảm x đi 1 vì chỉ số trong Python bắt đầu từ 0
        encrypted = f.readline().strip()
        replacements = [f.readline().strip() for _ in range(m)]

    # Kiểm tra từng biến thể
    fixed_char = None
    for i in range(k):
        if encrypted[i] == '#':
            # Lấy ra ký tự thứ x từ các phương án thay thế
            possible_chars = {replacement[i] for replacement in replacements}
            # Nếu chỉ có một ký tự có thể, gán vào fixed_char
            if len(possible_chars) == 1:
                char = possible_chars.pop()
                if fixed_char is None:
                    fixed_char = char
                elif fixed_char != char:
                    fixed_char = '?'  # Không tìm được ký tự cố định
                    break
            else:
                fixed_char = '?'  # Không tìm được ký tự cố định
                break

    # Ghi kết quả vào file
    with open(file_output, 'w') as f:
        f.write(fixed_char if fixed_char is not None else 'No unique character found at position {x+1}')

# Gọi hàm giải mã với file đầu vào và đầu ra
giai_ma(MATMA.INP', MATMA.OUT', x)

MOD = 10**9 + 7

def tinh_tong_so_lon_nhat(A, K):
    # Tìm số lớn nhất trong mỗi đoạn con có kích thước K và tính tổng
    tong = sum(max(A[i:i+K]) for i in range(len(A)-K+1))
    return tong % MOD

# Đọc dữ liệu từ file
with open('SOXO.INP', 'r') as file:
    n, K = map(int, file.readline().split())
    A = list(map(int, file.readline().split()))

# Tính toán và ghi kết quả
tong_tim_duoc = tinh_tong_so_lon_nhat(A, K)
with open('SOXO.OUT', 'w') as file:
    file.write(str(tong_tim_duoc))