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