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