PTIT060 - Hoán vị vòng tròn
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Bob đi đến cửa hàng trang sức mua một chuỗi hạt vòng dành tặng Aice.
Trên đường đi Bob nghĩ về chiếc vòng và tự hỏi nếu mình ghi lên đó các số nguyên ~A[1],A[2],A[3],A[4]...,A[n]~. Sau đó xoay chuỗi vòng đó đi ~k~ lần về phía bên trái thì các số sẽ đánh theo thứ tự nào.
Bạn hãy giúp Bob làm sáng tỏ thắc mắc của anh ấy nhé.
Input
- Dòng đầu tiên chứa duy nhất 2 số nguyên dương ~n~ và ~k~.
- Dòng thứ 2 chứa ~n~ số nguyên dương cách nhau bởi một dấu cách.
Input đảm bảo (~1\le n \le 10^6~ và ~1\le k \le 10^9~ và ~1\le A[i] \le n~).
Output
1 dòng duy nhất gồm ~n~ số nguyên dương ~A[i]~ mỗi số cách nhau bởi một dấu cách.
Sample
Input #1
5 2
1 2 3 4 5
Output #1
3 4 5 1 2
Problem source: CLB Lập Trình PTIT
Bình luận
xoay vong 12 lan thi cung chi la xoay vong 2 lan thoi