< Back to forum

binary search implimentation in codechef's FORESTGA

problem link : https://www.codechef.com/problems/FORESTGA

submission link : https://www.codechef.com/viewsolution/17909035

where i m missing....in binary search implimentation or at some other issues...???

Asked by: Abhishek_Chaudhary on April 7, 2019, 6:34 p.m. Last updated on April 7, 2019, 6:34 p.m.


Enter your answer details below:


Preview

Enter your comment details below:

Preview




1 Answer(s)

avatar

try considering this test case:

3 74 51
75 2
77 7
80 9

 

See,if after correcting this it still gives a wrong answer....

My approach would be to find the value of [mid] month and [mid -1] month ..

if sum of [mid] month is greater than required and sum of [mid-1] month is less then required  than mid is the answer ..otherwise continue binary search...

Shubham_Gupta last updated on April 7, 2019, 6:34 p.m. 0    Reply    Upvote   

Instruction to write good question
  1. 1. Write a title that summarizes the specific problem
  2. 2. Pretend you're talking to a busy colleague
  3. 3. Spelling, grammar and punctuation are important!

Bad: C# Math Confusion
Good: Why does using float instead of int give me different results when all of my inputs are integers?
Bad: [php] session doubt
Good: How can I redirect users to different pages based on session data in PHP?
Bad: android if else problems
Good: Why does str == "value" evaluate to false when str is set to "value"?

Refer to Stack Overflow guide on asking a good question.