Big-O Coding LogoBig-O Coding
Khóa họcLộ trìnhLuyện phỏng vấnThi đấuBài tậpBảng xếp hạngAI Coding LabSắp ra mắtPremium
Quay lại
Đề bài
|
Lời giải
|
Bài nộp
|
Thảo luận (0)

Mô phỏng trò chơi truyền tin xoay vòng bằng hàng đợi

Easy 256MB

Trong trò chơi truyền tin xoay vòng, có NNN người chơi xếp thành hàng đợi. Mỗi người chơi có mã định danh là số nguyên dương aia_iai​.

Ban đầu, thứ tự NNN người chơi từ đầu đến cuối hàng đợi là a1,a2,…,aNa_1, a_2, \dots, a_Na1​,a2​,…,aN​.

Trò chơi gồm KKK bước truyền tin. Ở mỗi bước, người đứng đầu hàng đợi truyền thông điệp rồi chuyển xuống cuối hàng đợi (tương đương với việc lấy phần tử ở đầu hàng đợi ra và đẩy vào cuối hàng đợi).

Yêu cầu: Hãy xác định thứ tự người chơi trong hàng đợi (từ đầu đến cuối) sau đúng KKK bước truyền tin.

Đầu vào

Dữ liệu vào gồm hai dòng:

  • Dòng thứ nhất chứa hai số nguyên NNN và KKK (1≤N≤105,0≤K≤10181 \le N \le 10^5, 0 \le K \le 10^{18}1≤N≤105,0≤K≤1018) — số người chơi và số bước truyền tin.
  • Dòng thứ hai chứa NNN số nguyên a1,a2,…,aNa_1, a_2, \dots, a_Na1​,a2​,…,aN​ (1≤ai≤1091 \le a_i \le 10^91≤ai​≤109) — mã định danh của các người chơi theo thứ tự ban đầu trong hàng đợi.

Đầu ra

In ra trên một dòng NNN số nguyên cách nhau bởi khoảng trắng, biểu diễn mã định danh của các người chơi trong hàng đợi từ đầu đến cuối sau KKK bước truyền tin.

Ví dụ 1

Đầu vào

5 2
10 20 30 40 50

Đầu ra

30 40 50 10 20

Ví dụ 2

Đầu vào

4 10
1 2 3 4

Đầu ra

3 4 1 2
Chỉ viết thân hàm, hệ thống tự lo Input/Output
Bài này không hỗ trợ chế độ Viết chương trình
Bật gợi ý code
|
Loading...
Test Case
|
Output
Ln 1, Col 1
Đang tải test ví dụ...