Is ternary search required in this question???

Правка en1, от codeanna, 2019-08-05 09:34:03

In this question https://www.hackerearth.com/problem/algorithm/rescuer-1/description/ 2 for finding the point on x axis say P,where the straight line (joining the two point) cuts on x axis, form a linear equation and put y=0,this will give P but in editorial they use terniary search for finding P and answer is not same. Is my approach correct?? Pls help? Thanks

Теги ternary search

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский codeanna 2019-08-05 09:34:03 412 Initial revision (published)