80724 - 同测活动第4场完善程序2
统计题目(材料题)
（2）（排兵布阵）小C要和其他 s名玩家对战，共n座城堡。小C有 m名士兵，只有一套排兵布阵的策略（即向每座城堡派遣士兵的数量固定）。在每座城堡 i中，如果小C派出的士兵数严格大于对手派兵数的两倍（即$> 2\times a _{opponent} $ ），小C就能占领该城堡并获得 i分。小C已知其他 s名玩家的策略，求小C能获得的最大总分。
01 #include <cstdio>
02 #include <algorithm>
03 using namespace std;
04 int s, n, m, dp[20002], a[110][110], ans;
05
06 int main() {
07 scanf("%d %d %d", &s, &n, &m);
08 for (int i = 1; i <= s; ++i)
09 for (int j = 1; j <= n; ++j)
10 scanf("%d", &a[j][i]);
11 for (int i = 1; i <= n; ++i)
12 ① ;
13 for (int i = 1; i <= n; ++i)
14 ②
15 for (int k = 1; k <= s; ++k)
16 if ( ③ )
17 dp[j] = max(④, dp[j]);
18 for (int i = 0; i <= m; ++i)
19 ⑤;
20 printf("%d\n", ans);
21 return 0;
22 }
关注我们
