時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 131072k，其他語言262144k
64bit io format: %lld
彩虹島網紅臉盆大哥最驕傲就是自己製作的木桶。一天???拿了?塊木板，其中第?塊木板的高度為ℎ?，他希望臉盆大哥能夠用這些木板製作出精美的木桶。臉盆大哥告訴???製作乙個木桶需要?塊木板，並且所有桶的底面積為?，底面的木板由???提供。???想知道用這些木塊所製作出來的木桶最多能夠盛多少體積的水。
注意，木板不能疊在另乙個木板上，且不需要考慮木桶具體是怎麼由木板組成的，即是說1塊或2塊木板也可以組成木桶，底面積仍為?。
輸入第一行為乙個整數?(2 ≤ ? ≤ 20)，表示一共有?組測試資料。
對於每組測試資料：
第一行有三個整數?(2 ≤ ? ≤ 103
10^3
103), ?, ?(1 ≤ ?, ?, ? ≤ 103
10^3
103)，分別表示木板的數量、製作乙個木桶所需要的木板數以及木桶的底面積。
第二行有?個整數，其中第?個整數ℎ?(1 ≤ ℎ? ≤ 103
10^3
103)代表第?個木板的高度。
對於每組測試資料輸出乙個整數?，代表用這些木板製作的桶最多能裝體積為?的水。
示例1輸入
24 2 5
1 2 3 4
5 2 5
1 4 5 2 3
輸出20
30說明
對於第一組樣例，第乙個桶由第一塊木板和第二塊木板組成，能夠盛水的體積為5，第二個桶由第三塊木板和第四塊木板組成，能夠盛水的體積為15，所以最終體積為20。
對於第二組樣例，最後會剩下一塊木板無法參與木桶的製作。
知識點：貪心
按從小到大的順序排，從後面按順序k個k個地取，最終剩下不足k個的只能捨去。
#includeusing namespace std;
int t;
int n,k,s;
int h[1005];
int main()
sort(h+1,h+n+1);
int ans=0;
for(int i=n-k+1;i>=0;i-=k)
ans*=s;
cout
}}
ACM 14670 臉盆大哥的木桶 排序
彩虹島網紅臉盆大哥最驕傲就是自己製作的木桶。一天?拿了?塊木板，其中第?塊木板的高度為 他希望臉盆大哥能夠用這些木板製作出精美的木桶。臉盆大哥告訴?製作乙個木桶需要?塊木板，並且所有桶的底面積為?底面的木板由?提供。想知道用這些木塊所製作出來的木桶最多能夠盛多少體積的水。注意，木板不能疊在另乙個木板...
木桶理論的五種演變
隨著市場經濟的推進，中國營銷理論在繼承國外先進營銷經驗和通過自我摸索，積累了一大批市場營銷的新理論，其中，乙個幾乎所有營銷人都耳熟能詳的理論，就是木桶理論。其實，就木桶理論在中國，特別是在管理領域，也已經發生了深刻的變革，其內涵已經超過當時最原始的定義了。木桶理論的最初含義是指 木桶的儲水量取決於最...
大哥帶的XSS練習
0x01反射型 可以看見什麼都沒有過濾 0x02儲存型xss 那麼可以看見也是成功了 那我們試試可不可以順著網線搞一下組員吶？算了 沒得伺服器 搞搞自己吧 document.onkeypress function evt key post key logfile keylog.txt fp fope...