Phân chia đề thi
Đề bài
Mô tả
Một đội gồm ba thí sinh chuẩn bị tham gia kỳ thi có bài toán, đánh số từ đến . Mỗi bài toán được in trên một tờ đề riêng.
Ba thí sinh đã thống nhất cách chia đề: thí sinh thứ nhất giữ một tiền tố của dãy đề (một số tờ đầu tiên), thí sinh thứ ba giữ một hậu tố (một số tờ cuối cùng), và thí sinh thứ hai giữ toàn bộ phần còn lại ở giữa. Tuy nhiên các tờ đề bị in sai thứ tự, nên hiện tại mỗi người đang cầm một tập bài toán tùy ý.
Thí sinh thứ nhất đang giữ bài, thí sinh thứ hai giữ bài, thí sinh thứ ba giữ bài. Mỗi bài toán thuộc về đúng một người.
Trong một lượt, một thí sinh có thể đưa một bài toán mình đang giữ cho một thí sinh khác. Hãy tìm số lượt tối thiểu để sau khi chia lại, thí sinh thứ nhất giữ một tiền tố của dãy , thí sinh thứ ba giữ một hậu tố, và thí sinh thứ hai giữ phần còn lại.
Sau khi chia lại, một người (hoặc thậm chí hai người) được phép không giữ bài toán nào.
Dữ liệu vào
- Dòng đầu chứa ba số nguyên , , : số bài toán mà thí sinh thứ nhất, thứ hai và thứ ba đang giữ.
- Dòng thứ hai chứa số nguyên: các bài toán thí sinh thứ nhất đang giữ.
- Dòng thứ ba chứa số nguyên: các bài toán thí sinh thứ hai đang giữ.
- Dòng thứ tư chứa số nguyên: các bài toán thí sinh thứ ba đang giữ.
Dữ liệu ra
In ra một số nguyên duy nhất: số lượt chuyển tối thiểu cần thực hiện.
Ràng buộc
- Đặt . Mọi số xuất hiện trong dữ liệu vào đều nằm trong đoạn và mỗi giá trị xuất hiện đúng một lần trên toàn bộ ba dòng.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 2 3 1 4 2 5 |
1 | . Thí sinh thứ ba đưa bài cho thí sinh thứ nhất. Khi đó người thứ nhất giữ tiền tố , người thứ hai giữ , người thứ ba giữ hậu tố . |
| 3 2 1 3 2 1 5 4 6 |
0 | Cách chia hiện tại đã hợp lệ: tiền tố , phần giữa , hậu tố . |
| 2 1 3 5 6 4 1 2 3 |
3 | Phương án tốt nhất là dồn toàn bộ bài cho thí sinh thứ ba (tiền tố và phần giữa đều rỗng). Người thứ ba đã giữ sẵn bài nên chỉ cần lượt chuyển. |
| 1 5 1 6 5 1 2 4 7 3 |
2 | Phương án tốt nhất là dồn toàn bộ bài cho thí sinh thứ hai. Người này đã giữ bài, nên cần lượt chuyển. |
Bình luận