1640 問題 F: 藍(lán)橋杯算法訓(xùn)練VIP-旅行家的預(yù)算
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 858 解決: 256
題目描述
一個(gè)旅行家想駕駛汽車以最少的費(fèi)用從一個(gè)城市 到另一個(gè)城市（假設(shè)出發(fā)時(shí)油箱是空的）。給定兩個(gè)城市之間的距離D1、汽車油箱的容量C（以升為單位）、每升汽油能行駛的距離D2、出發(fā)點(diǎn)每升汽油價(jià)格P 和沿途油站數(shù)N（N可以為零），油站i離出發(fā)點(diǎn)的距離Di、每升汽油價(jià)格Pi（i=1，2，……N）。計(jì)算結(jié)果四舍五入至小數(shù)點(diǎn)后兩位。如果無法到達(dá)目的 地，則輸出“No Solution”。
輸入
第一行為4個(gè)實(shí)數(shù)D1、C、D2、P與一個(gè)非負(fù)整數(shù)N；
接下來N行，每行兩個(gè)實(shí)數(shù)Di、Pi。
輸出
如果可以到達(dá)目的地，輸出一個(gè)實(shí)數(shù)（四舍五入至小數(shù)點(diǎn)后兩位），表示最小費(fèi)用；否則輸出“No Solution”（不含引號）。
樣例輸入
275.6 11.9 27.4 2.8 2
102.0 2.9
220.0 2.2
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情