2 kyu
Chain Reaction - Minimum Bombs Needed (Extreme Version)
36 of 41uttumuttu
Loading description...
Algorithms
Graph Theory
View
This comment has been reported as {{ abuseKindText }}.
Show
This comment has been hidden. You can view it now .
This comment can not be viewed.
- |
- Reply
- Edit
- View Solution
- Expand 1 Reply Expand {{ comments?.length }} replies
- Collapse
- Spoiler
- Remove
- Remove comment & replies
- Report
{{ fetchSolutionsError }}
-
-
Your rendered github-flavored markdown will appear here.
-
Label this discussion...
-
No Label
Keep the comment unlabeled if none of the below applies.
-
Issue
Use the issue label when reporting problems with the kata.
Be sure to explain the problem clearly and include the steps to reproduce. -
Suggestion
Use the suggestion label if you have feedback on how this kata can be improved.
-
Question
Use the question label if you have questions and/or need help solving the kata.
Don't forget to mention the language you're using, and mark as having spoiler if you include your solution.
-
No Label
- Cancel
Commenting is not allowed on this discussion
You cannot view this solution
There is no solution to show
Please sign in or sign up to leave a comment.
15 October 2024
Python. 372 lines. 5561.15 ms. It took me 7 days of work.
This comment has been hidden.
This comment has been hidden.
.
This comment has been hidden.
This comment has been hidden.
What do you mean JS should be tightened? Harder, more random tests?
yes. The ref solution runs in around 6s in python, while it's 3s in JS
This comment has been hidden.
This comment has been hidden.
This comment has been hidden.
Non-spoilered comment for notification.
in the fork, I pushed the recursion limit to 10 000 or so. the point was just to show that recursion doesn't affect the performances.
.
This comment has been hidden.
.
Same here. Is the only way using non-recursive algorithms?
yes
JS Translation
approved by someone
I approved it, thanks for the translation. The initial solution seems broken, though.
fixed
This comment has been deleted.
Approved as 2kyu, and did the following changes:
Prevent
randomandsysmodule import leaks from preloaded.Explicitly import users' solution.
Hide reference solution from global namespace.
This comment has been hidden.
This comment has been hidden.
This comment has been hidden.
This comment has been hidden.
This comment has been hidden.
This comment has been hidden.