Задача к ЕГЭ по информатике на тему «практика программирования» №9

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

Дана последовательность $A$ из $n$ натуральных чисел. Вам необходимо посчитать сумму результатов деления с округлением вверх на $2$ каждого элемента последовательности $A$ . Более формально искомая сумма обозначается как: $n∑ ⌈Ai⌉ i=1 2$ . Напишите программу, которая найдет такую сумму и выведет на экран остаток от деления такой суммы на $28$ .

Входные данные:

В первой строке входных данных записано одно число $n$ ( $1 ≤ n ≤ 100$ ) — количество элементов в последовательности $A$ .

В следующих $n$ строках заданы $n$ чисел (по одному числу в строке) — элементы последовательности $A$ ( $1 ≤ A ≤ 300 i$ ).

В качестве ответа запишите результат работы программы для входных данных, представленных в файле file.txt. (Вы можете скопировать данные из представленного файла и использовать их в Вашей среде программирования)

Пример входного файла:

$4$

$6$

$2$

$7$

$11$

Пояснение к примеру:

Посчитаем искомую сумму: $S = ⌈6⌉+ ⌈2⌉+ ⌈7⌉ +⌈11⌉ = 3+ 1+ 4 +6 = 14 2 2 2 2$ . Остаток от деления такой суммы на $28$ равен $14$ . Поэтому ответ на данный пример — $14$ .

n = int(input())
a = []
# a=[int(input()) for x in range(n)] -
# заполнение массива с помощью генератора
for x in range(n):
    num = int(input())
    a.append(num)
ans = 0
for i in range(n):
    if a[i] % 2 == 0:
        ans += a[i] // 2
    else:
        ans += a[i] // 2 + 1
print(ans % 28)

Ответ: 4