Skip to content

Lucky tickets - #171

Merged
JRaspass merged 2 commits into
code-golf:masterfrom
SirBogman:lucky-tickets
Apr 14, 2020
Merged

JRaspass merged 2 commits into
code-golf:masterfrom
SirBogman:lucky-tickets

Conversation

@SirBogman

@SirBogman SirBogman commented Apr 13, 2020 •

Copy link
Copy Markdown
Contributor

Add the lucky-tickets hole.

Note that the algorithm used in lucky-tickets.go is not the most efficient algorithm, but it is only used to generate the results for the random test cases and typically runs in less than 20 milliseconds. For the longest test case, it took about 2.5 seconds to generate the result on my machine, so I am including the precomputed result for performance. For many languages, a better algorithm will be required to solve the hole within the time constraint.

Note that the algorithm used in lucky-tickets.go is not the most efficient algorithm, but it is only used to generate the results for the random test cases and typically runs in less than 20 milliseconds. For the longest test case, it took about 2.5 seconds to generate the result on my machine, so I am including the precomputed result for performance. For many languages, a better algorithm will be required to solve the hole within the time constraint.
@JRaspass
JRaspass merged commit d386360 into code-golf:master Apr 14, 2020
@JRaspass

Copy link
Copy Markdown
Collaborator

No idea how to solve this one yet, but I'll stick it live and see what people make of it, I presume you have a few solutions prepared ;-)

@SirBogman

Copy link
Copy Markdown
Contributor Author

I do have a few.

@SirBogman

Copy link
Copy Markdown
Contributor Author

Hmmm. When I go to https://code-golf.io/lucky-tickets, I see a blank page.

@JRaspass

Copy link
Copy Markdown
Collaborator

Yep, had some fun with the database, the enum is now altered and it works.

@SirBogman
SirBogman deleted the lucky-tickets branch April 15, 2020 21:00
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants