題目描述：在某條線路上有n個火車站，有三種距離的路程，l1，l2，l3,對應的**為c1,c2,c3.其對應關係如下:
距離s 票價
0l1l2輸入保證0每兩個站之間的距離不超過l3。
當乘客要移動的兩個站的距離大於l3的時候，可以選擇從中間乙個站下車，然後買票再上車，所以乘客整個過程中至少會買兩張票。
現在給你乙個 l1，l2，l3，c1，c2,c3。然後是a b的值，其分別為乘客旅程的起始站和終點站。
然後輸入n，n為該線路上的總的火車站數目，然後輸入n-1個整數，分別代表從該線路上的第乙個站，到第2個站，第3個站，……，第n個站的距離。
根據輸入，輸出乘客從a到b站的最小花費。
輸入：以如下格式輸入資料：
l1 l2 l3 c1 c2 c3
a b
na[2]
a[3]
……a[n]
輸出：可能有多組測試資料，對於每一組資料，
根據輸入，輸出乘客從a到b站的最小花費。
樣例輸入：
1 2 3 1 2 31 22
2
樣例輸出：
2
1 #include //108623
using
namespace
std;45
const
int n = 2000;6
7int main(void)8
;20long
long
n;21
long
long
i;22
long
long
j;23
24long
long
price[n] ;
2526
27while (cin >> l1 >> l2 >> l3 >> c1 >> c2 >>c3)
2864 price[i] =mi; 65}
6667 cout686970}
71return0;
72}73
題目1086 最小花費
題目描述 在某條線路上有n個火車站，有三種距離的路程，l1，l2，l3,對應的 為c1,c2,c3.其對應關係如下 距離s 票價 0l1l2輸入保證0每兩個站之間的距離不超過l3。當乘客要移動的兩個站的距離大於l3的時候，可以選擇從中間乙個站下車，然後買票再上車，所以乘客整個過程中至少會買兩張票。現...
九度OJ 題目1086 最小花費
一.題目描述 在某條線路上有n個火車站，有三種距離的路程，l1，l2，l3,對應的 為c1,c2,c3.其對應關係如下 距離s 票價 0l1l2輸入保證0每兩個站之間的距離不超過l3。當乘客要移動的兩個站的距離大於l3的時候，可以選擇從中間乙個站下車，然後買票再上車，所以乘客整個過程中至少會買兩張票...
最小花費 Dijkstra
原題鏈結傳送門 d es crip tion description descri ptio n在n個人中，某些人的銀行賬號之間可以互相轉賬。這些人之間轉賬的手續費各不相同。給定這些人之間轉賬時需要從轉賬金額裡扣除百分之幾的手續費，請問a最少需要多少錢使得轉賬後b收到100元。i np ut inp...