Free Contest 119 - NOEL
Xem dạng PDF
Gửi bài giải
Điểm:
0,50 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Lưu ý: các bạn không nhập, xuất dữ liệu bằng file kể cả khi đề bài có yêu cầu. Đọc, ghi dữ liệu được thực hiện ở stdin và stdout.
Bình luận
Bạn để ý khi chặt nhị phân cái chiều cao max,ta sẽ check xem có thỏa mãn không,thì dùng 2 con trỏ,và nếu cái hàng rào nào đã lớn hơn hoặc bằng cái chiều cao đang cần check thì mình sẽ không ghép thêm nữa,và hơn nữa,khi ghép xong phải kiểm tra xem các hàng rào từ vị trí cuối cùng được ghép(vị trí cuối cùng mà sau khi chạy 2 con trỏ để ghép) đến n có thỏa mãn >= chiều cao đang xét không.
mạnh quá:)))
hay quá mik xin code bn
https://www.ideone.com/4FWgOn
Bài này khá hay và rất phù hợp để ôn thi HSG hay TS10