31 簡單 小球

2021-08-20 23:19:12 字數 763 閱讀 9227

有 r 個紅色盒子和 b 個藍色盒子,還有 r 個紅色小球和 b 個藍色小球。每個盒子只能裝乙個小球,每個小球都要放在乙個盒子裡。如果把乙個紅色小球放在乙個紅色盒子裡,那麼得分是 c。如果把乙個藍色小球放在乙個藍色盒子裡,那麼得分是 d。如果把乙個紅色小球放在乙個藍色盒子裡,那麼得分是 e。如果把乙個藍色小球放在乙個紅色盒子裡,那麼得分也是 e。現在給出 r,b,c,d,e。應該如何放置這些小球進盒子,才能使得總得分最大?輸出最大的總得分。

一行,5 個整數,分別是 r,b,c,d,e。

乙個整數,最大總得分。

【輸入樣例1】

2 3 100 400 200

【輸入樣例2】

2 3 100 400 300

【輸出樣例1】

1400

【輸出樣例2】

1600

不就是列舉所有的情況嗎······

紅藍都匹配,

或者什麼什麼的,盡可能的把東西往異色盒裡放,可以達到最大值。

code:

#include #define size 15001

using namespace std;

int main(int argc, char** argv)

else if (r > b) // 盡可能不匹配,根據c和d

else

printf("%d", res);

return 0;

}

簡單思維題 小球

n個小球排成一列,第i個小球的顏色是ci。定義小球i和小球j的距離為 ci cj i j 求所有小球之間距離的和。第1行,1個整數n。第2行,n個整數c1,c2,cn。1個整數,表示所求的值。5 0 1 1 0 1 11 對於60 的資料,n 103 對於100 的資料,1 n 105,0 ci 1...

小球 小球下落

題目描述 許多的小球乙個乙個的從一棵滿二叉樹上掉下來組成fbt full binary tree,滿二叉樹 每一時間,乙個正在下降的球第乙個訪問的是非葉子節點。然後繼續下降時,或者走右子樹,或者走左子樹,直到訪問到葉子節點。決定球運動方向的是每個節點的布林值。最初,所有的節點都是false,當訪問到...

win32強化練習3 1 鍵盤控制小球移動

在第二部分我們已經對基本的控制項有了一些練習,控制項是視窗程式的基礎應用,不論是vc,vb,甚至excel html都會有這些控制項的應用。到第三部分,我們需要對各種訊息進行練習。並且從這裡開始,我們就很少再使用對話方塊程式了,我們可以使用任意一種帶有win32模板的ide,建立乙個標準的windo...