redirect

2021-05-10 20:25:59 Задачечка от Алексея. Открыть/Комментировать

2021-05-09 14:12:50 Напоминаю, что вы можете все ещё заниматься вместе со мной:
https://t.me/toadharvard_blog/551

Сегодня мы решали задачи на последовательности в 27ых. Там такой разнос просто.
Метод остатков - решение всех таких задач.
А до этого полностью уничтожили задачи на двойки и тройки без права на реабилитацию.

Скоро начнется занятие по 18ым. Успей забрать свой балл!
Пиши: @toadharvard
Как говориться: Открыть/Комментировать

2021-05-09 09:13:27 Как я и предполагал изначально, использование частичных сумм побеждает даже такого монстра.

from itertools import *
def get():
tens = [int(i) for i in f.readline().split()]
cmb = [list(combinations(tens, k)) for k in range(1, 5)]
s = [int(*i) for i in cmb[0]]
for i in range(1, len(cmb)):
fs = [0]*25
tmp = [a+sum(b) for a in s for b in cmb[i]]
for x in tmp:
fs[x%25] = max(fs[x%25], x)
s = [i for i in fs if i != 0]
return s

f = open('27-B.txt')
n = int(f.readline())
s = get()
for _ in range(n-1):
group = get()
temp = [x+t for x in s for t in group]
fs = [0]*25
for x in temp:
fs[x%25] = max(fs[x%25], x)
s = [i for i in fs if i != 0]
if _ % 10000 == 0:
print(_)
print(s) Открыть/Комментировать

2021-05-09 09:09:24 Ответ на файл B: 6664976100 Открыть/Комментировать

2021-05-08 14:25:03 Я выдумал, а вам теперь решать. Кто решит пример динамически, тот получит права в нашем чатике Имеется набор данных, состоящий из последовательности натуральных чисел длины 5. Необходимо выбрать из каждой последовательности сначала одно, затем два, затем… Открыть/Комментировать

2021-05-08 12:04:07 Сейчас исправлю пример. Мне придется отказаться отрицательных чисел из-за дурацкого различия mod и % в паскале и питоне для отрицательных чисел. Если кто-то не видел: https://habr.com/ru/post/421071/ Открыть/Комментировать

2021-05-08 12:02:15 Я выдумал, а вам теперь решать. Кто решит пример динамически, тот получит права в нашем чатике Имеется набор данных, состоящий из последовательности натуральных чисел длины 5. Необходимо выбрать из каждой последовательности сначала одно, затем два, затем… Открыть/Комментировать

2021-05-08 09:13:20 Я выдумал, а вам теперь решать. Кто решит пример динамически, тот получит права в нашем чатике

Имеется набор данных, состоящий из последовательности натуральных чисел длины 5. Необходимо выбрать из каждой последовательности сначала одно, затем два, затем три, затем четыре числа. Назовем сумму всех таких выбранных чисел группой. Выберете такие группы так, чтобы сумма всех выбранных групп чисел ДЕЛИЛАСЬ на 25 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.
Входные данные. Даны два входных файла , каждый из которых содержит в первой строке количество последовательностей N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит 5 натуральных чисел, не превышающих 10 000.

Для примера:
3
1 8 48 24 25
3 42 6 1 44
42 10 5 77 98
Ответ: 1350

Он получен как сумма групп (316, 317, 717)
316 - группа составленная из: (48), (48, 25), (48, 24, 25), (1, 48, 24, 25)
317 - группа составленная из: (44), (42, 44), (42, 6, 44), (3, 42, 6, 44)
717 - группа составленная из: (98), (77, 98), (42, 77, 98), (42, 10, 77, 98)

НЕДИНАМИЧЕСКОЕ решение примера: https://pastebin.com/agSDvsj7

!Исправлено условие, чтобы можно было решить на любом языке программирования. Открыть/Комментировать

2021-05-07 17:33:21 Если верить задаче про горох, всегда выигрывает Ваня. Это подтверждается программно вплоть до 10 хода. Хоть дальше она и умирает в собственных вычислениях, неплохо, что она вообще составлена верно.

Всем спасибо. Попробую ещё таблицей сделать, как АР в комментариях предлагает.

Открыть/Комментировать