ROTATION - Xoay mảng
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
0.5s
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
Cho dãy ~n~ số nguyên ~a_0,a_1,a_2,…,a_{n-1}~. Sau một lần xoay sang phải thì từ dãy ~[a_0,a_1,a_2,…,a_{n-1}]~ ta được dãy số mới là ~[a_{n-1},a_0,a_1,a_2,…,a_{n-2}]~.
Bé Hải Dương xoay dãy số sang phải ~k~ lần, sau đó hỏi Bé Hải Phong ~q~ câu hỏi: cho số nguyên ~m~, cho biết giá trị ~a_m~ trong dãy số mới (sau khi quay sang phải ~k~ lần).
Input
- Dòng đầu chứa ba số nguyên ~n,k,q\ (1≤n≤10^5,1≤k≤10^5,1≤q≤500)~;
- Dòng tiếp theo là ~n~ số nguyên dương ~a_0,a_1,a_2,…,a_{n-1}\ (1≤a_i<10^5)~;
- ~q~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~m\ (0≤m≤n-1)~.
Output
- Ghi ra trên ~q~ dòng, dòng thứ ~i~ là đáp án câu hỏi ~i~.
Sample
Input #1
3 2 3
1 2 3
0
1
2
Output #1
2
3
1
Hint
- Dãy số ban đầu: ~[1,2,3]~;
- Xoay lần ~1~: ~[3, 1, 2]~;
- Xoay lần ~2~: ~[2,3,1]~;
- ~m=0,a[0]=2; m=1,a[1]=3; m=2,a[2]=1~.
Problem source: Chuyên Sơn La Online Judge
Bình luận
testcase 5 la cai gi?