Ad
  • Default User Avatar

    I think that with that input, it will take a long time to be solved...

    I tried with the input 123416523 and it took (37.97 secs, 74,454,731,984 bytes) to get the solution, which by the way is: 68961984

    I see that this problem has exponential time to be solved, related to how big the input is...

    • For example:
      • if the input is 12341652, it takes (3.81 secs, 6,917,976,752 bytes), but
      • an input which is one digit greater (fo example: 123416523) makes the solution time to go to (37.97 secs, 74,454,731,984 bytes)
  • Default User Avatar

    up to 100 you have: 9, 19, 29, 39, 49, 59, 69, 79, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99... so there are 19 number with at least one 9....

  • Default User Avatar

    Same issue here... I can run the code on other platform and it works just fine, but I get the timeout error here... I think that the issue is for big numbers, because it takes more than 12 seconds to get the solution. :(