Vị trí
Xem PDF
Điểm:
10
Thời gian:
3.0s
Bộ nhớ:
20M
Input:
bàn phím
Output:
màn hình
Cho dãy số a1, a2, a3, …, an.
Nhập vi_tri là vị trí của phần tử cần tìm.
Nếu vi_tri lớn hơn độ dài của mảng thì quay vòng lại đầu mảng để lấy phần tử tương ứng.
Dữ liệu:
- Dòng đầu tiên nhập hai số nguyên
nvàvi_tri. - Dòng thứ hai nhập
nsố nguyên — các phần tử của mảng.
Kết quả:
- In ra giá trị của phần tử tại vị trí cần tìm.
Input
9 8
1 2 3 4 5 6 7 8 9
Output
8
Input
6 9
8 7 2 3 5 1
Output
2
Hint
- Ở ví dụ đầu tiên:
vi_tri = 8 ≤ 9→ phần tử thứ 8 là8. - Ở ví dụ thứ hai:
vi_tri = 9 > 6→ quay lại đầu mảng,9 mod 6 = 3, phần tử thứ 3 là2.
Bình luận