Bắt gà đãi khách

Xem PDF

Điểm: 10 Thời gian: 1.0s Bộ nhớ: 5M Input: bàn phím Output: màn hình

Bằng có một trang trại có N chuồng gà. Chuồng gà thứ i có A[i] con gà. Chuồng gà thứ nhất có A[1] con gà sẽ được đánh số từ 1 đến A[1], chuồng gà thứ 2 có A[2] con gà được đánh số từ A[1] + 1 đến A[1] + A[2]. Tương tự như vậy cho đến hết. Bằng muốn làm thịt con gà được đánh số K để đãi Huy và Kiệt. Hãy cho biết Bằng phải vào chuồng gà thứ mấy để bắt gà
Input
Gồm nhiều dòng:
Dòng thứ nhất chứa số nguyên dương N là số chuồng gà (0<N<10^5)
Dòng thứ 2 chứa N số nguyên dương lần lượt là số gà trong mỗi chuồng gà, chuồng gà thứ i có số gà là Ai (0<A[i]<10^3) sum(A)<10^6
Dòng thứ 3 chứa số nguyên dương M là số lần Bằng chọn số nguyên K
Dòng thứ 4 chứa M số nguyên dương lần lượt là các số nguyên K mà Bằng chọn (0<K<sum(A))
Output
Chứa M dòng mỗi dòng là kết quả theo yêu cầu đề bài tương ứng với mỗi giá trị của K

Input1

5
2 7 3 4 9
3
1 25 11

Output1

1
5
3
Giải thích chuồng gà thứ nhất có con gà đánh số (1,2) chuồng gà thứ 2(3,4,5,6,7,8,9) chuồng gà thứ 3(10,11,12) chuồng gà thứ 4(13,14,15,16) chuồng gà thứ 5(17,18,19,20,21,22,23,24,25)
Do đó con gà số 1 ở chuồng 1, con gà số 25 ở chuồng 5, con gà số 11 ở chuồng 3


Bình luận

Không có bình luận nào.