Закінчив 11-й день, для якого мій код був дуже чистим. Гарна задача пошуку в графі. Але я все ще розгублений щодо 10-го дня, частина 2. Цей — справжній захоплення. Я спробував кілька варіантів атаки, але всі вони були надто складними за часом. Думаю, я знаю, як спробувати наступного разу (ніхто не спойлерить мені!), але мені довелося дуже довго постаратися. Подивлюся, чи зможу розгадати його найближчими днями. Але я майже на фінішній прямій!

@SocksNFlops NP-повний за кількістю обмежень, але кількість обмежень насправді досить мала. Лише ті цілі числа, які стають великими. Перетворення на задачу графа, я майже впевнений, є ключовою помилкою, бо граф величезний.

@SocksNFlops о Боже, день 12... 🤮