I was just doing virtual on 1338A - Powered Addition.
I wrote the following code: 121160133
and it out puts "63" on this test: N = 5, A = {-9, -2, -2, 7, 5} on both versions of C++17.
The probably problematic part is here:
code
If I output i and ans, ans is changed to 63 at i = 2.
But I thought __lg(0) is -1? Also in custom invocation, the error message never appears, and the code is never terminated by assert(false).
Does anyone have any idea?
Auto comment: topic has been updated by rgnerdplayer (previous revision, new revision, compare).
Auto comment: topic has been updated by rgnerdplayer (previous revision, new revision, compare).
OK, I couldn't find any reference about that function, but I was able to look at the definition of it in the source code of
stl_algobase.h
. It looks like the following image and it apparently says that__lg(0)
is undefined.