CSES - Coin Arrangement | Sắp xếp đồng xu
Xem PDF
Điểm:
1900 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Cho một lưới gồm \(2 \times N\) mà mỗi ô chứa vài đồng xu. Tổng số xu là \(2 \times n\).
Sắp xếp số đồng xu sao cho mỗi ô chỉ chứa đúng một đồng xu. Tại mỗi bước có thể chọn đồng xu bất kì và di chuyển một bước sang trái, phải, lên hoặc xuống.Tính số bước di chuyển tối thiểu khi chơi một cách tối ưu.
Input
- Dòng đầu tiên chứa số nguyên \(N\) : độ rộng của lưới.
- \(2\) dòng tiếp theo mỗi dòng chứa \(N\) số nguyên : Số đồng xu ở mỗi ô.
Output
- In ra một số nguyên : số bước di chuyển nhỏ nhất.
Constraints
- \(2 \ \leq \ N \ \leq \ 10^5\)
Example
Sample Input
4
0 1 0 1
2 0 1 3
Sample Output
5
Bình luận
Cho một lưới \(2 \times n\) với mỗi ô chứa một số đồng xu. Tổng số xu trên lưới là \(2 \times n\).
Ở mỗi bước bạn có thể chọn đồng xu bất kì và di chuyển nó một trong bốn cách: trái, phải, lên hoặc xuống một ô. Tính số bước di chuyển tối thiểu để mỗi ô chứa đúng một đồng xu.
Input
Output
Example
Test 1
Input
Output