Sai vị trí
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Dãy số (có thể trùng). Đúng 1 phần tử bị sai vị trí. Tìm số swap tối thiểu với phần tử kề để đưa dãy về sắp xếp.
Dữ liệu vào
- Dòng đầu: . dòng tiếp: mỗi dòng 1 số.
Dữ liệu ra
Số swap tối thiểu.
Ràng buộc
-
Ví dụ
| Input | Output |
|---|---|
| 6 2 4 7 7 9 3 |
3 |
Bình luận