洛谷 p1080国王游戏 题解

国王游戏

#include<iostream>
#include<vector>
#include<string>
#include <algorithm>
#include <cstring>

/*P1080 国王游戏
输入
1 大臣数n
2 国王左手数 国王右手数
3-n+2 大臣左手数 大臣右手数

 输出
 获得金币最多的大臣获得金币数量
 */

using namespace std;

int king_left = 0, king_right = 0;
int minister_number = 0;
//int max_gold = 0;
int a_front[10005] = {
   0};
//int mem[1005] = {0};
int *max_gold = new int[5005];
int max_length = 0;

struct minister {
   
    int left_hand;
    int right_hand;
    int key_word;
//    int get_gold;
};

vector<minister> minister_each;

///*寻找最小序列的递归函数*/
//void find_min(){
   
//
//}

bool cmp(minister a, minister b) {
   
    return a.key_word < b.key_word;
}

/*大数乘法*/
int bigMul(int *temp_a_front, int a_front_szie, int left_hand) {
   
//    int result_size = a_front_szie + 1;
//    auto *result = new int[result_size];
    int give_a_number = a_front_szie;
    for (int i = 0; i < a_front_szie; i++) {
   
        temp_a_front[i]