DÃY BI

Nguồn: None

\(n\) viên bi được xếp thành một hàng dài. Các viên bi có số thứ tự từ 1 đến \(n\), viên bi thứ \(i\) được gán số hiệu \(a_{i}\), các viên bi khác nhau được gán số hiệu khác nhau. Người ta thực hiện \(n\) lần lật ngược một đoạn các viên bi liên tiếp nhau, trong đó lần thứ \(i\) sẽ lật ngược các viên bi có vị trí từ \(i\) đến \(n\).

Biết rằng đoạn \(a_{i},\ a_{i + 1},\ldots a_{n - 1},a_{n}\) sau khi được lật ngược sẽ trở thành: \(a_{n},\ a_{n - 1},\ldots,a_{i + 1},a_{i}\).

Yêu cầu: Hãy cho biết sau \(n\) lần lật ngược thì viên bi số hiệu \(k\) có vị trí bao nhiêu?

Dữ liệu vào:

+ Dòng đầu ghi số nguyên dương \(n,k\ \left( 1 \leq k \leq n \leq 10^{6} \right);\)

+ Dòng thứ hai ghi \(n\) số nguyên trong đó số thứ \(i\) ghi giá trị \(a_{i}\ (1 \leq a_{i} \leq n;i = 1\ldots n)\)

Kết quả:

+ Ghi một số nguyên duy nhất cho biết vị trí của số nguyên có số hiệu \(k\) sau khi thực hiện \(n\) lượt lật ngược.

Ví dụ:

Input Output
6 3
2 4 1 3 6 5
5

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. trungnam (6/7)
  2. sythai (5/8)
  3. npk1605 (5/10)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]