Dịch trái dãy số
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Dịch trái dãy số
Mô tả và yêu cầu
Cho số nguyên dương 𝑛 và dãy số nguyên 𝑎1, 𝑎2, . ..,𝑎𝑛
Một phép dịch trái dãy số là chuyển số 𝑎1 về cuối dãy số, lúc đó các phần tử trong
dãy số sẽ dịch qua bên trái 1 vị trí. Ví dụ với dãy số [3,2,1,5,6,4] sau khi thực hiện một
phép dịch trái là [2,1,5,6,4,3]; dịch trái thêm một lần nữa sẽ được [1,5,6,4,3,2]
Yêu cầu: Hãy cho biết giá trị các phần tử của dãy số sau khi dịch trái k lần.
Dữ liệu vào
+ Dòng đầu tiên ghi hai số nguyên dương 𝑛 và 𝑘 (1 ≤ 𝑘 ≤ 𝑛 ≤ 105)
+ Dòng thứ hai ghi lần lượt các số 𝑎1, 𝑎2, ...,𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 106)
Dữ liệu ra
+ Giá trị các phần tử của dãy số sau khi thực hiện dịch trái 𝑘 lần.
Ví dụ
Input Output
5 4 5 1 2 3 4
1 2 3 4 5
Bình luận