项目分配
一个人可以负责多个项目，一个项目只能由一个人负责，每个员工i负责项目j
的收益为a[i, j]，求最大收益？
输入
3 3
1 3 3
2 2 2
3 2 1
输出
9
就是每个项目的最大收益累加和。
#include <iostream>
using namespace std;
//int a[1005][1005];
int main(){
int n, m;
cin>>n>>m;
int b[1005] = {0};
int a;
for(int i=0; i<n; i++){
for(int j=0; j<m; j++){
cin>>a;
if(a > b[j]) b[j] = a;
}
}
int sum = 0;
for (int i=0; i<m; i++){
sum += b[i];
}
cout<<sum<<endl;
return 0;
}
法阵的最大威力
法阵由正多边形构成（至少是正三边形），每个基座有一个威力值v_i，法阵威力值为所有基座的威力值的和。但是有些基座的威力是负值，这时我们可以移除部分法阵以使法阵威力最大，但是基座的位置不能移动，求得到的法阵的最大威力（注意：法阵是正多边形）
输入 第一行，基座个数，第二行，每个基座的威力
6
1 5 2 -3 3 -3
输出
6
正六边形里有正三边形，正八边形里有正四边形，正九边形里有正三边形，整除关系，然后遍历所有的正多边形即可
#include <iostream>
using namespace std;
int a[20005];
int main(){
int n;
cin>>n;
int result = 0;
for(int i=0; i<n; i++){
cin>>a[i];
result += a[i];
}
for(int k=3; k<=n/2; k++){
if(n%k == 0){
int step = n/k;
for (int i=0; i<n/k; i++){
int p=i, sum = 0;
while(p<n){
sum+=a[p];
p+=step;
}
if (result < sum) result = sum;
}
}
}
cout<<result<<endl;
return 0;
}
