Content:
简体中文
威尼斯──位於義大利東北部,素有「水都」的美稱,市內道路狹窄,運河交錯。步行外,水上交通是主要的代步方法。
一般人對於威尼斯的印象,總是浪漫、美麗的,但實際上縱橫交錯的大小運河給當地居民帶來許多不便。交通不便、水道污染等等,其實和想像中美麗的水鄉澤國有些差距。
在交通上面,由於無法使用汽車,一般代步、運輸都需要透過代步小船。儘管人們希望小船的載重能力越大越好,但因水道的寬度限制,每條水道能通過的小船的尺寸是被限制的,同時也限制了小船的載重能力。
有商人在這個城市中提供貨運的服務:將顧客所交付的貨物從顧客所在地點運至指定的目的地,但因為上述原因,運送的物品是有重量限制的。假設不考慮運送時間,商人自然希望一個船隻能夠運送的重量越大越好。現在你的任務就是替商人計算出兩地之間單一船隻能運送的最大重量。
Input:
Output:
Sample Input:
4 4 1 2 10 1 3 12 2 4 15 3 4 11 1 4 0 0
Sample Output :
11
Hint
:
請注意,兩點之間可以有不只一條的水道。
Author
: