1 năm, 3 tháng trước

Mọi người có thể giúp em bài này ko ạ @@ Tình trạng là làm mãi vẫn 85đ mà không biết bị WA hay TLE nữa ...
code: https://ideone.com/ixMwGD
Tư tưởng của mình là chặt nhị phân thời gian, kiểm tra thì dùng heap: với mỗi x, các cảnh sát sẽ di chuyển đc 1 đoạn (l[i], r[i]) => với cột i ta lấy cảnh sát có l[i] <= i và r[i] nhỏ nhất - mọi người xem code sẽ rõ. Mong nhận được sự giúp đỡ, cảm ơn mọi người. =))

1 năm, 3 tháng trước

Tư tưởng thì có vẻ đúng. Bạn hãy tham khảo thuật toán + so sánh code xem làm sai chỗ nào tại: http://yeulaptrinh.pw/48/spoj-move12/