Hộp kẹo

Xem dạng PDF

Gửi bài giải

Điểm: 5,00
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

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


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.