| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 10 | 5 | 4 | 44.444% |
В някои точки от дълъг прав път са разположени площадки за кацане. Известни са разстоянията от началото на пътя до всяка от площадките. Няколко експедиции искат да достигнат дадени точки от пътя, тръгвайки от началото му с хеликоптер. За целта, всяка експедиция трябва задължително веднъж да кацне на една от дадените площадки (не непременно най-близката до желаната точка), изразходвайки определено дадено количество гориво за хеликоптера (да отбележим, че ако например има само една площадка, намираща се точно в началото, хеликоптерът като излети, трябва да кацне на тази площадка). След кацане на някоя от площадките, експедицията трябва да се придвижи пеша (напред или назад, ако желаната точка не съвпада с площадката) до желаната точка по пътя. При това придвижване за всяка единица от пътя се изразходва даден брой единици гориво.
Напишете програма expedition, която намира за всяка експедиция минималното количество гориво, необходимо за доставка на експедицията до посочената точка.
От първия ред на стандартния вход се въвеждат три цели числа $N,ドル $M$ и $C$ – брой на площадките, брой на експедициите и разход на гориво за изминаване пеша на една единица дължина от пътя.
Следващите $N$ реда съдържат по две цели числа $A_i$ – разстояние от началото на пътя до $i$-тата площадка и $B_i$ - разходи на гориво за доставка на експедицията до $i$-тата площадка.
Всички площадки са разположени в различни точки от пътя.
От следващите $M$ реда се въвежда по едно цяло число $D_j$ – разстоянието от началото на пътя до целта на $j$-тата експедиция.
За всеки полет на отделен ред на стандартния изход програмата трябва да изведе по едно цяло число – минималният разход за превоз на експедицията.
3 2 1 200 300 300 100 100 250 150 110
250 260
Първата експедиция каца на втората площадка (на разстояние 300ドル$ от началото на пътя), изразходвайки 100ドル$ единици гориво и след това преминава до точка 150ドル,ドル изразходвайки още 150ドル$ единици гориво.
Втората експедиция каца на третата площадка (на разстояние 100ドル$ от началото на пътя), изразходвайки 250ドル$ единици гориво и след това отива до точка 110ドル,ドル като изразходва още 10ドル$ единици гориво.