內容
一個杯子，可將其體積視為由兩個長方體組成（如下圖），下方的長方體底面積為 w1×w1 cm2，高為 h1 cm，上方的長方體底面積為 w2×w2 cm2，高為 h2 cm。
一開始杯子為空。要裝 n 次飲料，每一次裝 v cm3 容量的飲料，當水杯滿時水位不再上升。問這 n 次倒飲料中水位上升變化量最高是幾 cm。
輸入說明
第一行有一個正整數 n(1≤n≤10) 代表要裝 n 次飲料。接下來一行有 4 個正整數 w1,w2,h1,h2(1≤w1,w2,h1,h2≤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
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (5%): 0.1s , <1K
公開 測資點#1 (5%): 0.1s , <1K
公開 測資點#2 (5%): 0.1s , <1K
公開 測資點#3 (5%): 0.1s , <1K
公開 測資點#4 (5%): 0.1s , <1K
公開 測資點#5 (5%): 0.1s , <1K
公開 測資點#6 (5%): 0.1s , <1K
公開 測資點#7 (5%): 0.1s , <1K
公開 測資點#8 (5%): 0.1s , <1K
公開 測資點#9 (5%): 0.1s , <1K
公開 測資點#10 (5%): 0.1s , <1K
公開 測資點#11 (5%): 0.1s , <1K
公開 測資點#12 (5%): 0.1s , <1K
公開 測資點#13 (5%): 0.1s , <1K
公開 測資點#14 (5%): 0.1s , <1K
公開 測資點#15 (5%): 0.1s , <1K
公開 測資點#16 (5%): 0.1s , <1K
公開 測資點#17 (5%): 0.1s , <1K
公開 測資點#18 (5%): 0.1s , <1K
公開 測資點#19 (5%): 0.1s , <1K
公開 測資點#0 (5%): 0.1s , <1K
公開 測資點#1 (5%): 0.1s , <1K
公開 測資點#2 (5%): 0.1s , <1K
公開 測資點#3 (5%): 0.1s , <1K
公開 測資點#4 (5%): 0.1s , <1K
公開 測資點#5 (5%): 0.1s , <1K
公開 測資點#6 (5%): 0.1s , <1K
公開 測資點#7 (5%): 0.1s , <1K
公開 測資點#8 (5%): 0.1s , <1K
公開 測資點#9 (5%): 0.1s , <1K
公開 測資點#10 (5%): 0.1s , <1K
公開 測資點#11 (5%): 0.1s , <1K
公開 測資點#12 (5%): 0.1s , <1K
公開 測資點#13 (5%): 0.1s , <1K
公開 測資點#14 (5%): 0.1s , <1K
公開 測資點#15 (5%): 0.1s , <1K
公開 測資點#16 (5%): 0.1s , <1K
公開 測資點#17 (5%): 0.1s , <1K
公開 測資點#18 (5%): 0.1s , <1K
公開 測資點#19 (5%): 0.1s , <1K
提示 ：
感謝 王晨宇 提供範例測資與題目資訊
標籤:
出處:
2024APCS
[管理者：
admin@st.ssi...(admin)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||