q367.
2. 木桶問題
Content
木桶理論指出，一個木桶能裝多少水，取決於最短的那片木板，這象徵團隊合作時，整體表現受限於最薄弱一環的影響。
現在有一個木桶，由 $N$ 片木板組成，每片木板的高度不盡相同。給定 $N$ 片木板的高度與木桶半徑 $r$，請計算木桶最多能裝多少體積的水。
注意，請將木桶視為平底直筒的圓柱體容器。
Input
輸入的第一行有兩個正整數 $N, r$（$3\le N\le 1000$, $1\le r\le 10$），代表木板數量與木桶半徑。
輸入的第二行有 $N$ 個正整數 $a_i$（$1\le a_i\le 50$），代表每片木板的高度。
Output
輸出這個木桶最多能裝多少體積的水，以「π」表示圓周率。
Sample Input
#1
16 3 3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3
Sample Output
#1
9π
Sample Input
#2
5 7 10 10 10 9 10
Sample Output
#2
441π
測資資訊：
記憶體限制：
512
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 , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
公開 測資點#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 , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
Hint ：
本題共有 $2$ 個子題，每個子題有多筆測資。
第一子題： $N=3$，全部解出可得 $30$ 分。
第二子題： 無其它限制，全部解出可得 $70$ 分。
Tags:
出處:
113學年度新北新莊高中校內資訊學科能力競賽
[管理者：
liaoweichen1
...
(M_SQRT)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 45818 |
|
q367 | 14 | 2025-04-17 12:53 |