HOPKEO - Hộp kẹo
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Lan có một số lượng lớn những viên kẹo, mỗi viên được đánh số thứ tự 1,2,3,... đến hết. Lan lần lượt bỏ những viên kẹo vào N hộp kẹo sao cho hộp thứ i chứa ai cái kẹo.

Yêu cầu: cho biết số thứ tự q của viên kẹo, hãy chỉ ra viên kẹo thuộc hộp kẹo thứ mấy.

Dữ liệu vào: Đọc ở file văn bản HOPKEO.INP:

- Dòng đầu chứa số nguyên dương N.

- Dòng tiếp theo chứa N số nguyên dương  ai tương ứng số kẹo trong hộp thứ i.

- Dòng tiếp theo chứa Q (số lần test).

- Q dòng tiếp theo mỗi dòng chứa giá trị q là thứ tự của viên kẹo.

Dữ liệu ra: Ghi ra file văn bản HOPKEO.OUT gồm Q dòng, mỗi dòng tương ứng với mỗi giá trị q.

Giới hạn: 1≤N,Q≤10^5;  1≤ai≤10^6

Ví dụ:

HOPKEO.INP

HOPKEO.OUT

3

1 2 3

2

1

5

1

3

Ví dụ

Back to Top