Xoay Phải Mảng K Vị Trí Trong Không Gian O(1)

Arrays Buổi 03 — Mảng 1 Chiều Implementation
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Submissions
Đề bài

Cho mảng A gồm N phần tử và số nguyên không âm K (0 ≤ K ≤ 10^9). Mỗi bước xoay phải sẽ đưa phần tử cuối cùng của mảng lên đầu mảng. Hãy in ra mảng sau khi xoay phải K bước.

Dữ liệu vào (Input)
  • Dòng 1: Hai số nguyên N và K (1 ≤ N ≤ 2 × 10^5, 0 ≤ K ≤ 10^9).
  • Dòng 2: N số nguyên A[1], A[2], ..., A[N].
Dữ liệu ra (Output)
  • In ra N phần tử của mảng sau khi xoay phải K bước, cách nhau bởi khoảng trắng.
Ví dụ mẫu
Sample Input 1
5 2
1 2 3 4 5
Sample Output 1
4 5 1 2 3
Sample Input 2
4 9
10 20 30 40
Sample Output 2
40 10 20 30
Draft saved