Rotate and Shift

Điểm: 1,00 (OI)

Giới hạn thời gian: 4.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

$N$ con bò của Farmer John đứng thành vòng tròn và thực hiện điệu nhảy đồng bộ. Ban đầu, bò $i$ ở vị trí $i$ . Mỗi phút gồm hai bước: (1) các bò ở $K$ vị trí hoạt động xoay tuần hoàn qua các vị trí đó, và (2) các vị trí hoạt động tăng thêm 1 (mod $N$ ).

Cho các vị trí hoạt động ban đầu $A_{1}, A_{2}, \dots, A_{K}$ (với $A_{1} = 0$ ), hãy tìm sắp xếp bò sau $T$ phút.

Sắp xếp bò sau $T$ phút, bắt đầu từ vị trí 0, cách nhau bởi dấu cách.

Input	Output	Giải thích
5 3 4 0 2 3	1 2 3 4 0	Sau 4 phút, sắp xếp bò là 1 2 3 4 0

Bình luận

Không có bình luận tại thời điểm này.