時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
杯子上下兩層相通，下層為底邊長 w1、高 h1 的方柱，上層為底邊長 w2、高 h2 的方柱。杯子起初是空的，依序倒入 n 份飲料；超出容量的部分不會讓水位繼續升高。請找出單次倒入造成的最大水位上升量。
輸入格式
第一行為 n（1 ≤ n ≤ 10）。第二行依序為 w1、w2、h1、h2，四者皆為 1 到 50 的整數，單位為公分。第三行為 n 個正整數，表示各次倒入的體積，單位為立方公分。保證每次水位上升量均為整數。
輸出格式
輸出最大單次水位上升量，單位為公分。
範例測資
範例輸入 1
1 4 6 8 5 200
範例輸出 1
10
範例輸入 2
2 5 10 12 8 400 600
範例輸出 2
13
範例輸入 3
5 16 44 28 17 2560 1280 1536 1024 10448
範例輸出 3
10
請先登入後再提交程式碼
討論與題解
載入討論區…