This comment is hidden because it contains spoiler information about the solution
We did the same solution!
The time complexity of the algorithm in this solution is O(n² log n).
Thanks for pointing that out, I have a lot to learn.
Correct operation of the function in this solution is not guaranteed.
Input: 1125899940397056 | Expected: 1125899906842624 | Output: 1125899973951489
Input: 4900000070000000 | Expected: 4900000000000000 | Output: 4900000140000001
Input: 9007199041343960 | Expected: 9007198946437696 | Output: 9007199136250225
The total number of such cases (for safe integers) is over 72 million.
This is perhaps the first such integer: 1125899940397056. For this input, the answer should be 1125899906842624, but it gives 1125899973951489.
And the total number of such safe integers is tens of millions.
Loading collection data...
This comment is hidden because it contains spoiler information about the solution
This comment is hidden because it contains spoiler information about the solution
This comment is hidden because it contains spoiler information about the solution
This comment is hidden because it contains spoiler information about the solution
This comment is hidden because it contains spoiler information about the solution
We did the same solution!
The time complexity of the algorithm in this solution is O(n² log n).
This comment is hidden because it contains spoiler information about the solution
Thanks for pointing that out, I have a lot to learn.
This comment is hidden because it contains spoiler information about the solution
This comment is hidden because it contains spoiler information about the solution
Correct operation of the function in this solution is not guaranteed.
Input: 1125899940397056 | Expected: 1125899906842624 | Output: 1125899973951489
Input: 4900000070000000 | Expected: 4900000000000000 | Output: 4900000140000001
Input: 9007199041343960 | Expected: 9007198946437696 | Output: 9007199136250225
The total number of such cases (for safe integers) is over 72 million.
This is perhaps the first such integer: 1125899940397056. For this input, the answer should be 1125899906842624, but it gives 1125899973951489.
And the total number of such safe integers is tens of millions.
This comment is hidden because it contains spoiler information about the solution
This comment is hidden because it contains spoiler information about the solution
Loading more items...