A
я тоже так сначала делал, но потом не мог понять, как из них мне получить группы, внутри которых можно "шевелить" разные комбинации.
Size: a a a
2020 December 10
A
между группами ничего не шевелится, а сами группы независимы друг от друга
AP
я тоже не смог понять: формулу написал просто глядя на ответы для маленьких входных данных (если f 3 = 4, f 4 = 7, f 5 = 13)
A
а, ну тут я точечки рисовал (и опять же подбирал) - если есть N точек подряд, причем первую и последнюю обязательно надо взять, то ответ складывается из трех:
- если взять вторую, то f (N-1)
- если не взять вторую, но взять третью, то f (N-2)
- если не взять ни вторую, ни третью, то обязательно брать четвертую - f (N-3)
- если взять вторую, то f (N-1)
- если не взять вторую, но взять третью, то f (N-2)
- если не взять ни вторую, ни третью, то обязательно брать четвертую - f (N-3)
AP
да, мы тоже так делали, и ровно эта формула выходила, но мы пытались с единицами и в итоге не получилось.
A
соответственно дальше я уже возился с вопросом как получить нужные N
A
ну и код вон по ссылке
2020 December 11
AP
я тоже так сначала делал, но потом не мог понять, как из них мне получить группы, внутри которых можно "шевелить" разные комбинации.
Разбил на группы разности. Посчитал комбинации сохранения той же итоговой дельты для групп единиц (тройки нельзя выкинуть). Всё нормально получилось и без Фибоначчи
AP
То есть вариантов решения много
A
ну штош, клеточные автоматы
AP
Как же я не люблю, когда для примера результат ожидаемый, а для заданного input "too high".
AP
(да, мы опять про AoC)
A
я, как оказалось, перепутал строки и столбцы
AP
Какая разница-то?
A
в примере матрица квадратная, поэтому разницы нету. А в реальном случае - нет
A
да, я использовал Data.Array
AP
Хмм. Да, можно случайно не тот поддиапазон обходить
AP
О! Спасибки! У меня та же беда была, оказывается :) А так как на сетах всё сделал, то и за границы не выходил
A
эх, медленно считает, надо будет потом оптимизировать