← Natrag na lekciju 29 · Ponavljanje: prvi algoritmi

Kiša

Lekcija 29 · Python vrijeme: 4,5 s memorija: 256 MB

Za N dana znamo količinu kiše. Q puta pitamo: kojeg je dana ukupna količina kiše od prvog dana prvi put dosegla barem X? Dani su numerirani od 1. Ako se to nikad ne dogodi, ispiši −1.

Ulaz

U prvom retku N, u drugom N količina. U trećem retku Q, u četvrtom Q brojeva X.

Izlaz

Q redaka s odgovorima.

Ograničenja

1 ≤ N, Q ≤ 100 000, količine su od 0 do 1000, 1 ≤ X ≤ 10⁹

Primjer 1

Ulaz
5
3 0 4 1 5
4
3 4 13 14
Izlaz
1
3
5
-1

Zapeo si?

Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.

Rješenje

Za predaju rješenja se prijavi.