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, 11 years ago, In English

6306167

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

»
11 years ago, # |
  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
»
11 years ago, # |
  Vote: I like it +3 Vote: I do not like it

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

http://mirror.codeforces.com/contest/415/submission/6306312

→ Reply
»
11 years ago, # |
  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
  • »
    »
    11 years ago, # ^ |
    ← Rev. 2   Vote: I like it +3 Vote: I do not like it

    You declared your "strt" of binary search to be 1. It should be 0.

    You are welcome. PS: I'm also from BITS btw. =P Pilani campus.

    → Reply
»
11 years ago, # |
  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