|
|
back to boardNew tests were added. 77 authors lost AC. Don't know what kind of tests were added, but all I had to do is to change type of X,Y from int to __int64 in order to get AC again Only worse case is
1 1 32 -> And answer must be 2^32 > max_int My solution (and, as far as I know, author's one also) produces answers <= 2^31. When my soulution produced <= 2^31 I had Wa52. But when I changed it to <= 2^32 -> AC I think we speak about different things...
You speak about type, in which result is stored.
And I say that there is correct formula, which produces results <= 2^31. May be 2<<31 ? Yes. If you are used to C style.
^ is usual designation for power. yes I know
(long long)2<<31 = int64(2 shl 31) = 2^32
it's max answer of my formula for
test 1 1 32 which was added just 1 week ago |
|
|
