哈理工院賽 小樂樂玩木桶

2021-09-02 10:14:19 字數 746 閱讀 9785

題目描述

小樂樂用散落在森林裡的木板做了乙個木桶。

已知底面積為s(㎡)。

小樂樂經過各種儀器的精密測量知道了,所有木板的近似長度h[i]。

小樂樂只能選用三塊木板去拼木桶,小樂樂拼湊成的木桶的最大裝水體積是(㎡)?

(容量測量,底面積乘高,木桶不傾斜)

輸入描述:

第一行輸入整數n,s。(3<=n<=1000,1<=s<=1000,n表示拼湊木桶所需木板)

第二行輸入n個整數h[i](1<=h[i]<=1000,h[i]表示i號木板的長度)

輸出描述:

輸出木桶最大裝水體積。
示例1

輸入

3 3

2 3 4

輸出

6
思路:

​ 這道題是上一道題的變形 上題鏈結 只要sort一下,用s✖️第三大的數即可

**:

#include #include #include using namespace std;

int a[1005];

int main ()

sort(a, a + n);

printf("%d\n", a[n - 3] * m);

}return 0;

}

如果有寫的不對或者不全面的地方 可通過主頁的****進行指正,謝謝

哈理工院賽 小樂樂搭積木

題目描述 小樂樂想要給自己搭建乙個積木城堡。積木城堡我們假設為n m的平面矩形。小樂樂現在手裡有12,21兩種地磚。小樂樂想知道自己有多少種組合方案。輸入描述 第一行輸入整數n,m。1 n,m 10 輸出描述 輸出組合方案數。示例1 輸入2 3輸出 3示例2 輸入1 3輸出 0示例3 輸入2 5輸出...

哈理工院賽 小樂樂打遊戲

題目描述 小樂樂覺得學習太簡單了,剩下那麼多的時間好無聊,於是便想打遊戲。最近新出了乙個特別火的遊戲,叫吃豬,小樂樂準備玩一玩。吃豬遊戲很簡單,給定乙個地圖,大小為n m,在地圖中會隨機出現乙個火山口,只要小樂樂能逃離這個地圖,他便能吃豬!但吃雞遠沒有那麼簡單 1.小樂樂每走一次只能上下左右四個方向...

哈理工院賽 小樂樂學博弈

題目描述 小樂樂和小皮蛋開始學習關於博弈的知識。給定兩堆石子,第一堆有n個石子,第二堆有m個石子。每次操作可以從一堆石子中拿走一些石子,拿走石子的數量可以是1 k個,小樂樂先手拿石子,然後依次輪流。假如到小樂樂的輪次,小樂樂拿不了了 也就是所有的石子都被拿光了 那麼小皮蛋就獲勝,反之亦然。假設小樂樂...