Điệu nhảy bò
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
2.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
- con bò đứng ở vị trí đến . Mỗi phút thực hiện 1 trong cặp hoán đổi (lặp vô hạn). Với mỗi bò, đếm số vị trí phân biệt nó từng đứng.
Dữ liệu vào
- Dòng đầu: và .
- dòng tiếp: , (hoán đổi vị trí và ).
Dữ liệu ra
- dòng, dòng là số vị trí phân biệt bò đến được.
Ràng buộc
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 4 1 3 1 2 2 3 2 4 |
4 4 3 4 1 |
Bò 1 đến {1,2,3,4}, bò 5 luôn ở vị trí 5. |
Bình luận