Submit | All submissions | Best solutions | Back to list |
Problem hidden
VIENKEO - Viên kẹo |
Sắp tời giờ ăn tối của Mole, Bạn của Mole, Marmot đã chuẩn bị cho anh ta 1 trò chơi trong bữa ăn. Marmot đã mua n hũ kẹo, trong mỗi hũ kẹo có chứa ai viên kẹo. Cậu ấy đánh số cho mỗi viên kẹo bằng 1 số tự nhiên : Những viên kẹo trong hũ đầu tiên được đánh số từ 1 đến a1 , những viên kẹo trong hũ thứ 2 đánh số từ a1+1 đến a1+a2 và cứ tiếp tục như vậy. Marmot sẽ nói cho Mole viên kẹo ngon nhất là viên thứ mấy. Mole sẽ phải tìm viên kẹo đó nằm ở hũ nào. Bạn hãy giúp Mole tìm câu trả lời đúng.
Dữ liệu
Dòng 1: Số nguyên n(1≤n≤105) số lương hũ kẹo,
Dòng 2: n số nguyên a1, a2,..., an (1≤ ai ≤103, a1+a2+...+an ≤ 106), ai là số lượng kẹo trong hũ kẹo thứ i,
Dòng 3: Số nguyên m (1≤m≤105) số lượng những viên kẹo ngon,
Dòng 4: m số nguyên q1,q2,...,qn, số của viên kẹo mà Marmot nói cho Mole.
Kết quả
In m dòng, mỗi dòng chứa 1 số nguyên – số thứ tự của cái hũ chứa viên kẹo qi mà Marmot nói. Kết quả -1 nếu không tìm được.
Ví dụ
Dữ liệu:
5
2 7 3 4 9
3
1 25 11
Kết quả: 1
5
3
Added by: | Tai Do |
Date: | 2016-05-21 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 GOSU JS-MONKEY |