Тема . (старое) 27. Программирование

.08 Макс/мин, кол-во пар, сумма/разность/произведение кратно/не кратно на расстоянии

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела (старое) 27. программирование
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#42777

На вход подается число N  , а затем последовательность из N  натуральных чисел. Напишите программу, которая находит количество пар элементов, произведение которых кратно 2  , сумма кратна 15  и хотя бы один элемент из пары больше 20  , при условии, что элементы стоят на расстоянии не меньше 7  , то есть |i− j| ≥ 7  , где i ⁄= j  — номера элементов последовательности.

В первой строке файла находится число N  , в следующих N  строках даны элементы последовательности, целые положительные числа.

В ответ укажите два числа через пробел: сначала искомое значение для файла A, затем для файла B.

Вложения к задаче
Показать ответ и решение

Переборное решение:

f = open("23_A.txt")
n = int(f.readline())
a = [int(i) for i in f]
ans = 0
for i in range(n):
    for j in range(i + 1, n):
        if a[i] * a[j] % 2 == 0 and (a[i] + a[j]) % 15 == 0:
            if (a[i] > 20 or a[j] > 20) and j - i >= 7:
                ans += 1
print(ans)

Эффективное решение:

f = open(’23_B.txt’)

s = 7  # Расстояние между элементами
k = 15  # Чему должна быть кратна сумма
p = 2  # Чему должно быть кратно произведение

n = int(f.readline())
a = [int(i) for i in f]

# Список с максимальными числами, удовлетворяющими определенным условием
# Индексы числа nums[x][y][z] обозначают следующее:
# x - больше ли число чем 20 (1 - да, 0 - нет)
# y - кратно ли число 2 (1 - да, 0 - нет)
# z - остаток от деления числа на k
nums = [[[0] * k for _ in range(2)] for _ in range(2)]
ans = 0

for i in range(s, n):
    # Находим остаток первого числа пары
    ost1 = a[i - s] % k
    # Увеличиваем количество таких чисел
    nums[int(a[i - s] > 20)][int(a[i - s] % 2 == 0)][ost1] += 1

    # Вычисляем остаток от деления на k числа-пары для x
    ost2 = (k - (a[i] % k)) % k

    ans += nums[1][1][ost2]
    if a[i] % 2 == 0:
        ans += nums[1][0][ost2]
        if a[i] > 30:
            ans += nums[0][0][ost2]
    if a[i] > 30:
        ans += nums[0][1][ost2]

print(ans)

Ответ: 7 250044672

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное онлайн-обучение

Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!