|
|
вернуться в форумWhat's wrong, if the second test is 10^18?
the ones of 1 to 10^18 have over the range of int64 The number of ones is less than number of floor. For me tha answer must be in Int64 Vedernikoff 'Goryinyich' Sergey (HSE: АОП) Re: WA10 [3] // Задача 1564. Этажи 17 мар 2008 22:03 The answer is within Int64. So, try to find bug in your code or algorithm... if you use line like this at TIMUS will a bug ...
long long INF = 1e18;
you should use
long long INF = 1e9;
INF *= INF; Use unsigned __int64, might help. Also, if you use binary search, make sure that left+right does not overflow prior to /2 or >>1. if you use line like this at TIMUS will a bug ...
long long INF = 1e18;
you should use
long long INF = 1e9;
INF *= INF; Thank you! Try this test
12
Answer 19 (not 20) |
|
|
