{"problem":{"name":"[NOIP 1999 普及组/提高组] 旅行家的预算","description":{"content":"一个旅行家想驾驶汽车以最小的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离 $S$、汽车油箱的容量 $C$（以升为单位）、每升汽油能行驶的距离 $L$、出发点每升汽油价格 $P_0$ 和沿途油站数 $N$，油站 $i$ 离出发点的距离 $D_i$、油站 $i$ 每升汽油价格 $P_i\\ (i=1,2,\\dots,N)$，你需要求出最小的费用。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP1016"},"statements":[{"statement_type":"Markdown","content":"一个旅行家想驾驶汽车以最小的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离 $S$、汽车油箱的容量 $C$（以升为单位）、每升汽油能行驶的距离 $L$、出发点每升汽油价格 $P_0$ 和沿途油站数 $N$，油站 $i$ 离出发点的距离 $D_i$、油站 $i$ 每升汽油价格 $P_i\\ (i=1,2,\\dots,N)$，你需要求出最小的费用。\n\n## Input\n\n第一行，四个实数 $S,C,L,P_0$ 和一个整数 $N$，含义见题目描述。\n\n接下来 $N$ 行，第 $i+1$ 行两个实数 $D_i$ 和 $P_i$，含义见题目描述。\n\n## Output\n\n仅一行一个实数，代表最小的费用（四舍五入至小数点后两位）。\n\n如果无法到达目的地，输出 `No Solution`。\n\n[samples]\n\n## Note\n\n保证 $0 \\leq N \\leq 6$，$0 \\leq S,C,L \\leq 500$，且对于任意 $0\\leq i \\leq N$，均有 $0 \\leq P_i \\leq 500$，$0 \\leq D_i \\leq S$。\n\nNOIP1999 普及组第三题、提高组第三题。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP1016","tags":["贪心","1999","递归","NOIP 普及组","NOIP 提高组"],"sample_group":[["275.6 11.9 27.4 2.8 2\n102.0 2.9\n220.0 2.2\n","26.95\n"]],"created_at":"2026-03-03 11:09:25"}}