Can you help me?
Thx all :)
Hi all :)
For this problem, I used ternary search to find the best point on the west for each point on the east. The best point a[j] for a specific point b[i], is the point which makes the shortest path between the villages and goes from b[i]. Then, the minimum among these numbers, is the answer. Using ternary search is appropriate because the distance between the villages using the specific point b[i] and the points on the left, make an unimodal function.
But, My code for probelem "Building Bridge" has got RE.
I couldn't understand where the problem is. This is my code. Can anyone help me?
I tried to solve problem #304 of acm.sgu.ru using dp. But my code got runtime error on test 9. I found what the mistake was, but I could not fix it.
Can anyone help me? I have explained completely in the code what the problem is.
This is my code : CODE