27.05 Пары, произведение, сумма, расстояние, хотя бы одно…
Ошибка.
Попробуйте повторить позже
На вход программы поступает последовательность из N натуральных чисел, все числа в последовательности различны. Гарантируется, что все числа различны. Рассматриваются всевозможные непустые подмножества, состоящие из элементов последовательности. Необходимо найти количество подмножеств, в которых сумма элементов кратна 15.
Пример входных данных:
Первая строка входного файла содержит число N – общее количество чисел в наборе. Каждая из следующих N строк содержит натуральные числа, не превышающих 10 000.
Пример входного файла
5
5
10
15
91
33
Для указанных данных ответом будут являться {15}, {5, 10}, {5, 10, 15}, то есть 3.
k = 15
ans = [0]*k
for i in range(n):
x = int(input())
ans_new = ans[:] #Аналог ans.copy()
for i in range(k):
ans_new[(i+x) % k] += ans[i]
ans_new[x % k] += 1
ans = ans_new[:]
print(ans[0])
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
