內容
有一個杯子，可將其體積視為由兩個長方體組成（如下圖），下方的長方體底面積為 $w_1 \times w_1$ cm$^2$，高為 $h_1$ cm，上方的長方體底面積為 $w_2 \times w_2$ cm$^2$，高為 $h_2$ cm。
一開始杯子為空。要裝 $n$ 次飲料，每一次裝 $v$ cm$^3$ 容量的飲料，當水杯滿時水位不再上升。問這 $n$ 次倒飲料中水位上升變化量最高是幾 cm。
輸入說明
第一行有一個正整數 $n (1 \le n \le 10)$ 代表要裝 $n$ 次飲料。接下來一行有 4 個正整數 $w_1, w_2, h_1, h_2 (1 \le w_1, w_2, h_1, h_2 \le 50)$ 代表杯子的寬度與高度。最後一行有 $n$ 個正整數代表每次裝飲料的容量。保證每次水位上升都是整數。
(60%) n = 1，即答案為倒水後的高度
(40%) 無限制
輸出說明
輸出這 $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
測資資訊：
記憶體限制：
256
MB
提示 ：
感謝 王晨宇 提供範例測資與題目資訊
標籤:
出處:
2024年10月APCS
[管理者：
algo.seacow@
...
(演算法海牛)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 44472 |
|
o711 | 69 | 2024-12-08 23:08 | |
| 44271 |
|
o711 | 220 | 2024-11-19 08:16 | |
| 43786 |
|
o711 | 592 | 2024-10-31 16:14 | |
| 43526 |
|
o711 | 783 | 2024-10-21 17:09 | |
| 43501 |
|
o711 | 1276 | 2024-10-20 22:34 |