Ta thấy rằng chiến thuật đi đường tối ưu là đi sang bên trái đến một cây nấm nào đó, quay về phía bên phải rồi di chuyển xa nhất có thể (với trường hợp đi sang phải trước thì làm tương tự). Với những đoạn mà ta di chuyển qua lại, ta sẽ gọi chúng là đoạn ~[l,r]~. Ta sẽ tìm những cây nấm có tọa độ ~X_i~ nằm trong đoạn ~[l,r]~, tính tổng các giá trị ~W_i~ từ đó tìm ra đoạn mà có giá trị lớn nhất. Để tìm được những cây nấm nằm trong đoạn trên ta cần sử dụng tìm kiếm nhị phân kết hợp với mảng cộng dồn các giá trị ~W_i~ của cây nấm theo thứ tự ~X_i~ tăng dần.