Al Zimmermann's: Fleetwood

[Archimedes]

С 6 августа открывается новая задача. Приглашаю вас принять участие и не пропустить начало.

[dimkadimon]

очень интересная задача. Я раньше ей занимался. Базовые решения можно найти на OEIS.

[novichok2018]

Fleetwood Mac?

[traffic_lights]

dimkadimon в сообщении #1562260 писал(а):

очень интересная задача.

Для меня интересно то, что каждый из 21 лучших результатов (из 25 !!!) нашел не более чем один из участников. Может кто-нибудь объяснить глубинный смысл этой задачи.

[eugensk]

traffic_lights
Не могу сообразить, как это у Вас получилось. Те у кого счет 24 и больше, например, каждый их них мог иметь лучший результат в 24 случаях, а мог ни в одном, только все результаты близки к лучшему. То же самое про счет 23: всё что можно сказать, это что у них лучший результат самое большее был в 23 случаях, и т.д.

[traffic_lights]

eugensk в сообщении #1563971 писал(а):

traffic_lights
Не могу сообразить, как это у Вас получилось. Те у кого счет 24 и больше, например, каждый их них мог иметь лучший результат в 24 случаях, а мог ни в одном, только все результаты близки к лучшему. То же самое про счет 23: всё что можно сказать, это что у них лучший результат самое большее был в 23 случаях, и т.д.

Сейчас в колонке "Achievers" в "Best Raw Score" 20 единиц (было 21). С ходу я угробил полчаса для получения не лучшего решения для n = 7 и на этом успокоился.

[eugensk]

traffic_lights
А, я не знал что там видны результаты по каждому числу, наверно потому что у меня еще нет логина.

[traffic_lights]

eugensk

Необходимо выложить решение.

[traffic_lights]

traffic_lights в сообщении #1564000 писал(а):

С ходу я угробил полчаса для получения не лучшего решения для n = 7 и на этом успокоился.

Похоже, не только я потерял интерес к этому конкурсу, который не вписывается в логику более ранних конкурсов, большинство которых были значительно интересней. В связи с этим Al решил параллельно запустить новый конкурс:
"Everyone,

Since Stepping Stones activity has slowed down, I'm launching a new contest today at 13:00 UTC. That's a little bit more than 90 minutes from now.

Since this contest will run for a full year, there is no reason to feel conflicted about which contest to work on. This contest is just something to play around with between the more conventional contests, just like 2009's Son of Darts contest was.

Al".
И почти сразу решил свернуть его.

[traffic_lights]

Победитель выложил решение: https://groups.io/g/AZsPCs/message/8640 (надо кое-что в папку external закинуть и после этого собрать программу).
У меня n = 5 (./build/release/beam 5 49 1000000 # n, goal, beam width) считал 50 с.