ENG
RUS
Timus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board
Discussion of Problem
1705
. Gangster Hares
[n/m]==[n/(m+1)]
Posted by
Wang Jia
11 Apr 2009 21:59
maybe the problem can be abstracted as the following one:
n,m are integers, n given, find the smallest m such that [n/m]==[n/(m+1)] holds, where [] denotes the floor() function.
well, anyone has any ideas?
Re: [n/m]==[n/(m+1)]
Posted by
NickSergeev[MSU MindCraft]
2 Aug 2009 18:21
Yes, it's redefinition of problem.
Re: [n/m]==[n/(m+1)]
Posted by
Wang Jia
22 Aug 2009 13:38
but how can i find such an m? a binary search does seems not to work...
Re: [n/m]==[n/(m+1)]
Posted by
Fly [Yaroslavl_SU]
25 Nov 2009 02:21
The binary search works. But it isn't a binary search by the answer. ;)
Re: [n/m]==[n/(m+1)]
Posted by
Tolstobrov Anatoliy[Ivanovo SPU]
29 Dec 2014 20:39
I use binary search of answer in range Sqrt(n) and Sqrt(n) + Sqrt(Sqrt(n))
© 2000–2020
Timus Online Judge Team
. All rights reserved.