Nhà máy dệt May 10 vừa nhận một lô hàng gồm nhiều cuộn vải, mỗi cuộn gắn một mã lô là số nguyên. Để tối ưu không gian lưu kho, bộ phận quản lý muốn sắp lại các cuộn theo mã lô tăng dần. Trong quá trình dời cuộn vải, mỗi khi một cuộn có mã nhỏ hơn phải xếp trước một …
Ràng buộc dữ liệu, ví dụ vào ra chi tiết và phân tích độ phức tạp nằm ở phần sau của đề. Test ẩn dùng để chấm chạy trên máy chủ, kèm giới hạn thời gian riêng cho từng ngôn ngữ. Phần gợi ý hướng tiếp cận đi từ nhận xét quan trọng nhất của bài, sau đó thu hẹp dần về cấu trúc dữ liệu phù hợp.