資源限制
時間限制：1.0s 記憶體限制：256.0mb
問題描述
chakra是一位年輕有為的企業家，最近他在進軍餐飲行業。他在各地開拓市場，共買下了n個飯店。在初期的市場調研中，他將一天劃分為m個時間段，並且知道第i個飯店在第j個時間段內，會有aij位服務員當值和bij位客戶光臨。他還分析了不同飯店不同時間段客戶的需求，得到第i個飯店在第j個時間段內，平均每位客戶消費cij元。為了創設品牌形象，chakra決定每個飯店每天只選擇乙個時間段營業，每個服務員至多接待一位顧客（若顧客數多於服務員數，超過部分的顧客當天就無法在該店消費了）。
企業家的目的終究還是獲利。請你安排營業時間，並告訴chakra每天消費總額最多為多少。
輸入格式
第一行兩個整數，n、m。
第二行開始依次給出三個矩陣a(nm)、b(nm)、c(n*m)。
輸出格式
一行乙個整數，最大消費總額。
樣例輸入
2 31 2 3
3 2 1
3 2 1
1 2 3
4 5 2
3 1 6
樣例輸出
16資料規模和約定
1 <= m,n <= 100
1 <= aij, bij <= 5000
0 <= cij <= 10^9
思路：剛開始沒太看懂題意，覺得每行三個數分別代表aij，bij和cij，後面發現與題意不符，再看一下發現三個矩陣代表的都是整體的，這樣的話做起來的簡單了。輸入各矩陣的值（數值較大，可以用long或者long long），再進行判斷，服務員大於顧客數，顧客數乘以平均消費就是當前時段利潤（cij=cijbij）；反之則是服務員數乘以平均消費（cij=cijaij），再將每座飯店各時段利潤排序，每座飯店利潤最大時段相加即為題目所求的值。
**如下：
#include
intmain()
}for
(i=0
;ifor(i=
0;ifor(i=
0;i)else}}
for(i=
0;i}}
for(i=
0;i)printf
("%lld"
,t);
return0;
}
藍橋杯VIP試題 演算法訓練 乘積最大
資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了...
藍橋杯VIP試題 演算法訓練 比賽安排
資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 設有有2 n n 6 個球隊進行單迴圈比賽，計畫在2 n 1天內完成，每個隊每天進行一場比賽。設計乙個比賽的安排，使在2 n 1天內每個隊都與不同的對手比賽。輸入格式 輸入檔案matchplan.in共一行，輸入n的數值。輸出格式 ...
藍橋杯VIP試題 演算法訓練 排列問題
資源限制 時間限制 1.0s 記憶體限制 512.0mb 問題描述 求乙個0 n 1的排列 即每個數只能出現一次 給出限制條件 一張n n的表，第i行第j列的1或0，表示為j 1這個數不能出現在i 1這個數後面，並保證第i行第i列為0 將這個排列看成乙個自然數，求從小到大排序第k個排列。資料規模和約...