数列的操作

代维7

于 2022-03-23 14:03:42 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： oj 文章标签：算法

本文链接：https://blog.youkuaiyun.com/Recursions/article/details/123684671

给定一个包含n个正整数的数列，每次操作可以去除其中两项a和b，然后添加a*b+1。目标是经过n-1次操作后，找到使数列最后一个数最大的策略和结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入描述

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

输出描述

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

样例输入

Copy to Clipboard

6 8 9 3 6 5 4

样例输出

Copy to Clipboard

/*
 * @Description: To iterate is human, to recurse divine.
 * @Autor: Recursion
 * @Date: 2022-03-23 12:18:28
 * @LastEditTime: 2022-03-23 14:01:21
 */
#include<bits/stdc++.h>
using namespace std;

vector<long long int> v;

int main()
{
    int n;
    while(cin >> n){
        v.clear();
        for(int i = 0;i < n;i ++){
            long long int x;
            cin >> x;
            v.push_back(x);
        }
        //for(int i = 0;i < v.size();i ++)