数列操作 1474 找规律

题目描述

给定一个由n个正整数组成的数列，对数列进行一次操作：去除其中两项a、b，然后添加一项a×b+1。每操作一次数列减少一项，经n−1次操作后该数列只剩一个数。试求在n-1次操作后最后得数的最大值。

输入描述

多组输入，每组两行，第一行输入正整数n，第二行输入n个正整数 n<20

输出描述

对每组输入，输出最后剩下的一个

样例输入

6

8 9 3 6 5 4

样例输出

29493

思想:每次找最小的两个数相乘加1，最后得到的结果最大

#include<iostream>
using namespace std;
int main(){
    int n;
    while(cin>>n){
        int i,j;
        unsigned long long m;
        unsigned long long num[n];
        for(i=0;i<n;i++){
            cin>>num[i];
        }
        while(n!=1){
            for(i=0;i<n-1;i++){
                for(j=0;j<n-i-1;j++){
                    if(num[j]>num[j+1]){
                        m=num[j];
                        num[j]=num[j+1];
                        num[j+1]=m;
                    }
                }
            }
            m=num[0]*num[1]+1;
            num[0]=m;
            n--;
            for(i=1;i<n;i++){
                num[i]=num[i+1];
            }
        }
        cout<<num[0]<<endl;
    }
    return 0;
}