Обсуждение @ 1564. Этажи @ Timus Online Judge

WA10

Послано Серовиков Андрей 13 окт 2007 14:53

What's wrong, if the second test is 10^18?

Re: WA10

Послано caoqinxiang 25 окт 2007 18:27

the ones of 1 to 10^18 have over the range of int64

Re: WA10

Послано Piratek-(akaDK) 16 мар 2008 18:14

The number of ones is less than number of floor. For me tha answer must be in Int64

Re: WA10

Послано Vedernikoff Sergey 17 мар 2008 22:03

The answer is within Int64. So, try to find bug in your code or algorithm...

Re: WA10

Послано Chmel_Tolstiy 18 мар 2008 19:44

if you use line like this at TIMUS will a bug ...

long long INF = 1e18;

you should use

long long INF = 1e9;
INF *= INF;

Re: WA10

Послано Denis Koshman 5 авг 2008 06:23

Use unsigned __int64, might help. Also, if you use binary search, make sure that left+right does not overflow prior to /2 or >>1.

Re: WA10

Послано Oksana (TNU) 19 янв 2009 20:59

Chmel_Tolstiy писал(a) 18 марта 2008 19:44

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!

Re: WA10

Послано alp 23 фев 2011 21:32

Try this test
12
Answer 19 (not 20)

Обсуждение задачи 1564. Этажи