q367. 2. 木桶問題
標籤 : 迴圈
通過比率 : 26人/26人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2025-04-11 16:55

內容

  木桶理論指出,一個木桶能裝多少水,取決於最短的那片木板,這象徵團隊合作時,整體表現受限於最薄弱一環的影響。

 
  現在有一個木桶,由 $N$ 片木板組成,每片木板的高度不盡相同。給定 $N$ 片木板的高度與木桶半徑 $r$,請計算木桶最多能裝多少體積的水。
  注意,請將木桶視為平底直筒的圓柱體容器。

輸入說明

  輸入的第一行有兩個正整數 $N, r$($3\le N\le 1000$, $1\le r\le 10$),代表木板數量與木桶半徑。
  輸入的第二行有 $N$ 個正整數 $a_i$($1\le a_i\le 50$),代表每片木板的高度。

輸出說明

  輸出這個木桶最多能裝多少體積的水,以「π」表示圓周率。

範例輸入 #1
16 3
3 1 4 1 5 9 2 6 5 3 5 8 9 7 9 3
範例輸出 #1
範例輸入 #2
5 7
10 10 10 9 10
範例輸出 #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
提示 :

本題共有 $2$ 個子題,每個子題有多筆測資。
第一子題: $N=3$,全部解出可得 $30$ 分。
第二子題: 無其它限制,全部解出可得 $70$ 分。

標籤:
迴圈
出處:
113學年度新北新莊高中校內資訊學科能力競賽 [管理者: liaoweichen1 ... (M_SQRT) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
45818 1121232@stu. ... (Ian911436) q367
cpp 超級簡單解
42 2025-04-17 12:53