Задача к ЕГЭ по информатике на тему «Простейшие программы» №4

Просмотров 6 Комментарии 0

В текстовом файле содержатся $2$ набора чисел. Первый набор содержит $100$ сортированных чисел, второй набор содержит $120$ сортированных чисел, все числа натуральные, наборы идут друг за другом. Вам необходимо создать массив, который будет содержать числа из двух наборов в отсортированном порядке. В ответе запишите сумму элементов получившегося массива.

Пример:

Первый набор чисел: $[1,1,2,2,3]$

Второй набор чисел: $[1,2,4]$

Результат слияния: $[1,1,1,2,2,2,3,4]$

    f = open("4.txt")
    n, m = 100, 120
    a = [int(f.readline()) for _ in range(n)]
    b = [int(f.readline()) for _ in range(m)]
    c = []
    i, j = 0, 0
    while i < n and j < m:
        if a[i] < b[j]:
            c.append(a[i])
            i += 1
        else:
            c.append(b[j])
            j += 1
    while i < n:
        c.append(a[i])
        i +=1
    while j < m:
        c.append(b[j])
        j += 1
    print(sum(c))

Ответ: 10864