cơ bản là với limit 0.1s em không biết cách nào khác là chặt nhị phân độ cao
nhưng hàm kiểm tra độ cao đó có đáp ứng được đề bài không làm như thế nào thì em chịu 
mong ad giúp 1 tay

hàm kiểm tra độ cao có thể dùng tính chất hình học của bài toán

bạn nghĩ theo hướng này nhé

Trả lời net12k44
  Hiện bài gốc

xin lỗi chứ bác ơi em viết bài hỏi trên đây là em đã thử và chưa ra , bác trả lời y như cái câu hỏi thì em biết làm sao

Trả lời khangvinhc3
  Hiện bài gốc

Có thể nhận xét là điểm đặt ngọn đèn phải nằm ở phần mặt phẳng phía trên của tất cả các đoạn thẳng nối 2 điểm liên tiếp.

Từ đây thì với mỗi giá trị y bạn chỉ cần giải hệ bất phương trình biểu diễn ràng buộc trên, nếu có nghiệm thì tức là có cách đặt ngọn đèn với giá trị y đó

bài này bạn thử tìm giao của tất cả các đường thẳng (nối 2 điểm liên tiếp) lấy kết quả y là tung đọ lớn nhất của các giao điểm. Mình làm kiểu đó.

nhân tiện cho mình hỏi nộp bài mình làm thì chọn trình bien dịch nào vậy mọi khi làm pascal vẫn nộp dc mà lần này làm trên turbo C 7 chạy dc mà lúc nộp bài biên dịch lỗi ko biets đặt trình biên dịch j

Trả lời congkemcoi
  Hiện bài gốc

bạn thử C++(g++4.3.2) nếu là C++
còn nếu turbo C (gcc 5.1)