Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

sidchelseafan's blog

415B. Could someone please point out the bug in my code. I am implementing binary search here. I seem to be getting WA on the 4th test case.

By sidchelseafan, 13 years ago, In English

6306167

  • Vote: I like it
  • -14
  • Vote: I do not like it

»
13 years ago, hide # |
 
Vote: I like it +15 Vote: I do not like it

Please, use correct code formatting like this: ~~~~~
int c = 0;
~~~~~ 

int c = 0;

You can also make a direct link to your submission like this:
[submission:6306167]
6306167

→ Reply
»
13 years ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

here is your code with correction. Your binary search was faulty.

http://codeforces.me/contest/415/submission/6306312

→ Reply
»
13 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Thank you man.! Could you please tell me where i was going wrong.? and possible improvements. Again thanks a lot.:)

→ Reply
»
12 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

this will help you surely: http://sanugupta.wordpress.com/2014/06/05/linear-search-vs-binary-search/

→ Reply