Free Contest 119 - NOEL - VNOJ: VNOI Online Judge

Free Contest 119 - NOEL

Đ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.

Hãy đọc nội quy trước khi bình luận.

1
k66_thanhtung đã bình luận lúc 14, Tháng 9, 2025, 9:45
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.

"CHÚC CÁC BẠN THÀNH CÔNG"

5

luuthanhdatbienhoak66 đã bình luận lúc 14, Tháng 9, 2025, 15:03

hay quá mik xin code bn

-1

chickenno1 đã bình luận lúc 11, Tháng 4, 2025, 14:26

https://www.ideone.com/4FWgOn

-1

HUNG2010 đã bình luận lúc 9, Tháng 4, 2025, 14:53

Bài này khá hay và rất phù hợp để ôn thi HSG hay TS10