网易笔试题（一）

合唱团

有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？

输入描述:

每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n
个整数，按顺序表示每个学生的能力值 ai（-50 <= ai <= 50）。接下来的一行包含两个整数，k 和 d (1 <= k <=
10, 1 <= d <= 50)

输出描述：

输出一行表示最大的乘积。

分析：
乘积最大，而且数据存在负数，那么就需要存储最大值以及最小值。动态数组dp[i][j]设为以第i个学生结尾的选取j个人的情况。
注意：
1只声明不初始化的时候：
如果申明的是全局/静态数组，系统会把数组的内容自动初始化为0。如果申明的是局部数组，数组的内容会是随机的，不一定0。
2注意声明vector时候，要声明大小N；

#include <iostream>
#include <vector>
#include <limits.h>
using namespace std;
long long Max1[51][11];
long long Min1[51][11];

int main(){
    int N, K, D;
    cin>>N;
    vector <int> a(N);//一定要注意初始化
    for(int i = 0;i < N;++i) cin>>a[i];
    cin>>K>>D;

    for(int i = 0;i < N;++i) Max1[i][0] = Min1[i][0] = a[i];

    for(int i = 0;i < N;++i)
    {
        for(int j = 1;j < K;++j)
        {
            for(int m = i-1;m >= max(0,i-D);--m)  
            {
                 Max1[i][j] = max(Max1[i][j], max(Max1[m][j-1]*a[i], Min1[m][j-1]*a[i]));
                 Min1[i][j] = min(Min1[i][j], min(Max1[m][j-1]*a[i], Min1[m][j-1]*a[i]));
            }
        }

    }
    long long  ans = Max1[0][K-1];
    for(int i=0;i<N;++i) ans = max(ans,Max1[i][K-1]);
    cout<<ans<<endl;
    return 0;
}

分田地

牛牛和 15个朋友来玩打土豪分田地的游戏，牛牛决定让你来分田地，地主的田地可以看成是一个矩形，每个位置有一个价值。分割田地的方法是横竖各切三刀，分成16 份，作为领导干部，牛牛总是会选择其中总价值最小的一份田地，作为牛牛最好的朋友，你希望牛牛取得的田地的价值和尽可能大，你知道这个值最大可以是多少吗？

输入描述：

每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 n 和 m（1 <= n, m <= 75），表示田地的大小，接下来的 n
行，每行包含 m 个 0-9 之间的数字