← Natrag na lekciju 27 · Binarno pretraživanje (binary search)

Džeparac

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

U trgovini je N igračaka sa zadanim cijenama. Q djece dolazi s različitim iznosima džeparca. Za svako dijete ispiši koliko najviše različitih igračaka može kupiti.

Ulaz

U prvom retku N, u drugom N cijena. U trećem retku Q, u četvrtom Q iznosa džeparca.

Izlaz

Q redaka s odgovorima.

Ograničenja

1 ≤ N, Q ≤ 100 000, cijene su od 1 do 10 000, džeparci od 1 do 1 000 000 000

Primjer 1

Ulaz
5
7 3 10 2 4
3
1 9 100
Izlaz
0
3
5

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.