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

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.