【CodeForces】【思维题】GYM 101466 B Maximum Tree 2018年8月19日组队训练

最新推荐文章于 2022-07-31 10:40:50 发布

原创最新推荐文章于 2022-07-31 10:40:50 发布 · 234 阅读

0 ·

CC 4.0 BY-SA版权

CodeForces 同时被 2 个专栏收录

122 篇文章

订阅专栏

思维题

34 篇文章

订阅专栏

本文介绍了一种通过合理安排树的层级结构来最大化节点数量的算法。该算法将输入序列中表示子节点数量的数值进行排序，并从顶部开始构建树，以确保获得最多的节点数。

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

【题目】http://codeforces.com/gym/101466/problem/B

【题意】给出一个序列，每个数代表树的某一层的一个节点有多少儿子，问这棵树最多有多少个节点？

【思路】当然是~~选择原谅~~把最大的放在上面就能达到最大啊

【代码】

#include<bits/stdc++.h>
#define fuck(x) std::cout<<"["<<#x<<"->"<<x<<"]"<<endl;
using namespace std;

typedef long long ll;
const int M=1e6+5;


bool cmp(ll a,ll b)
{
    return a>b;
}


int main()
{
    int n;
    scanf("%d",&n);
    ll a[40];
    for(int i=0;i<n;i++)
    {
        scanf("%I64d",&a[i]);
    }
    sort(a,a+n,cmp);//大的放前面
    ll sum=1ll;
    ll temp=1;
    for(int i=0;i<n;i++)
    {
        temp*=a[i];//每层新增的总个数就是上一层总个数*上一层有多少个son
        sum+=temp;
    }
    printf("%I64d\n",sum);
}