Xoay Phải Mảng K Vị Trí Trong Không Gian O(1)
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
array1d
Đề 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
NvàK(1 ≤ N ≤ 2 × 10^5,0 ≤ K ≤ 10^9). - Dòng 2:
Nsố nguyênA[1], A[2], ..., A[N].
Dữ liệu ra (Output)
- In ra
Nphần tử của mảng sau khi xoay phảiKbướ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
Community Discussion