Độ khó: Dễ (1/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

2037. Minimum Number of Moves to Seat Everyone – Số bước di chuyển ít nhất để xếp chỗ cho mọi người (LeetCode, độ khó Easy)

Trong một căn phòng có ~n~ chỗ ngồi và ~n~ học sinh. Cho mảng seats độ dài ~n~, trong đó seats[i] là vị trí của chỗ ngồi thứ ~i~. Cho thêm mảng students độ dài ~n~, trong đó students[j] là vị trí của học sinh thứ ~j~.

Bạn có thể thực hiện thao tác sau bao nhiêu lần tùy ý:

• Tăng hoặc giảm vị trí của học sinh thứ ~i~ đi ~1~ (tức là di chuyển học sinh thứ ~i~ từ vị trí ~x~ sang ~x + 1~ hoặc ~x - 1~).

Hãy trả về số bước di chuyển ít nhất để đưa mỗi học sinh về một chỗ ngồi sao cho không có hai học sinh nào ngồi cùng một chỗ.

Lưu ý rằng lúc đầu có thể có nhiều chỗ ngồi hoặc nhiều học sinh ở cùng một vị trí.

Định dạng vào/ra để chạy thử trên máy: trên LeetCode các bạn chỉ cần viết hàm minMovesToSeat trong class Solution. Để chạy được như một chương trình bình thường, mình đặt thêm định dạng:

Dữ liệu vào

• Dòng đầu là số nguyên ~n~.
• Dòng thứ hai gồm ~n~ số seats[0..n-1].
• Dòng thứ ba gồm ~n~ số students[0..n-1].

Kết quả

• Một số nguyên là số bước di chuyển ít nhất.

Giới hạn

• ~n~ == seats.length == students.length
• ~1 \le n \le 100~
• ~1 \le~ seats[i], students[j] ~\le 100~

Sample Input 1

3
3 1 5
2 7 4

Sample Output 1

4

Sample Input 2

4
4 1 5 9
1 3 2 6

Sample Output 2

7

Sample Input 3

4
2 2 6 6
1 3 2 6

Sample Output 3

4

Nguồn: LeetCode 2037.