Ad
  • Custom User Avatar
  • Custom User Avatar

    even better: the description should not mention the function's name, as it is irrelevant to the task, shown in the initial code, and naming conventions vary among languages. done.

  • Custom User Avatar

    Does the tag "Number Theory" imply that some specific piece of number theory knowledge is needed to solve this?

  • Custom User Avatar

    Nice Kata.

    If you have some trouble solving it... ask yourself why.. geometry tag was set... And be ready to draw and sketch (and scratch your head)...

  • Custom User Avatar

    Sorry that I didn't have a chance to get more into this, but it looks like you did it yourself!

  • Custom User Avatar

    Ah I see, further work needed...

  • Custom User Avatar

    This comment is hidden because it contains spoiler information about the solution

  • Custom User Avatar

    Also the "Geometry" tag might be helpful.

  • Custom User Avatar

    They don't necessarily arrive on the minute intervals. Your calculation is approximately correct, but not accurate enough.

  • Custom User Avatar

    To the serial downvoter, I will find out who you are, do worry about it.

  • Custom User Avatar

    Montecarlo is meant to time out. You need a more optimised solution. It doesn't hurt learning about Bayesian Statistics.

  • Custom User Avatar

    I assume I am missing something but I'm confused by the 18.75 value for the example. The boy arrives from 07:55 to 08:01 which is 7 different arrival times (55, 56, 57, 58, 59, 00, 01), the bus arrives between 07:58 and 08:02 giving 5 different arrival times (58, 59, 00, 01, 02). Therefore there are 7*5=35 total scenarios, of which 6 mean he will miss the bus:
    boy arrives at 07:59, bus arrives at 07:58,
    boy arrives at 08:00, bus arrives at 07:58 or 07:59,
    boy arrives at 08:01, bus arrives at 07:58, 07:59, or 08:00
    So 6 misses out of 35 total scenarios is 17.14% ?
    What am I missing?

  • Custom User Avatar

    This comment is hidden because it contains spoiler information about the solution

  • Custom User Avatar

    Nice problem, but it's hard to debug, because printing out the input fulls the buffer because the random tests are so long.

    It would help to either display the input on the first failing random test, or add two more cases to the sample tests:
    A case where the initial position is not on the top floor.
    A case where the initial position is on the bottom floor, but there's more than one floor.

  • Custom User Avatar

    Nice problem, thanks!

    Minor suggestions:

    It would be would be helpful to have an example, either in the description or the sample tests, where upgrading as soon as possible is not part of the solution.

    Display the parameter values for each random test. It helps with debugging, and saves the user having to print them out.

    Include what "cpc" stands for.

    Explain what n refers to in "The reference solution executes with O(log n) taking less than 1s."

    It's not clear why "numpy" is included in the tags. Maybe either explain why or remove it.

  • Loading more items...