Run Code  | API  | Code Wall  | Users  | Misc  | Feedback  | Login  | Theme  | Privacy  | Patreon 

Linear search vs. Binary search

Language: Layout:
+ ] Show input
Compilation time: 0.37 sec, absolute running time: 0.31 sec, cpu time: 0.3 sec, average memory usage: 33 Mb, average nr of threads: 5 
edit mode |  history  | discussion
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129
100129