o711. 1. 裝飲料
Tags :
Accepted rate : 640人/791人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-10-21 10:33

Content

有一個杯子,可將其體積視為由兩個長方體組成(如下圖),下方的長方體底面積為 $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。 

Input

第一行有一個正整數 $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%) 無限制

Output

輸出這 $n$ 次倒水中,上升變化量最大的高度為何。

Sample Input #1
1
4 6 8 5
200
Sample Output #1
10
Sample Input #2
2
5 10 12 8
400 600
Sample Output #2
13
Sample Input #3
5
16 44 28 17
2560 1280 1536 1024 10448
Sample Output #3
10
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1K
公開 測資點#19 (5%): 1.0s , <1K
Hint :

感謝 王晨宇 提供範例測資與題目資訊

Tags:
出處:
2024年10月APCS [管理者: algo.seacow@ ... (演算法海牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
43786 iamyt1126@gm ... (張銘珈) o711
解題思路與程式
342 2024-10-31 16:14
43526 103040@tcsh. ... (11戴靖宸-小戴) o711
646 2024-10-21 17:09
43501 s10900156@nh ... (ShanC) o711
超級簡單
1028 2024-10-20 22:34
43498 hsuchenru@gm ... (Thinking) o711
487 2024-10-20 18:51
43497 dvbdarcyvoll ... (no love) o711
洋cpp解
822 2024-10-20 17:18