hackerrank Hourrank16题解

最新推荐文章于 2024-07-23 14:56:24 发布

无码萌妹码代码

最新推荐文章于 2024-07-23 14:56:24 发布

阅读量5.3k

点赞数

分类专栏： another oj

本文链接：https://blog.csdn.net/cmershen/article/details/54095718

版权

本文介绍了hackerrank Hourrank16比赛中的三道算法题，包括A题‘pile of candies’的排序问题，B题‘Lucky Numbers’的数学问题，以及C题‘magic number tree’的概率树状DP题。通过对每道题目的大意、分析及解题思路的阐述，帮助读者理解和解决这类问题。

摘要由CSDN通过智能技术生成

hr上面有好多比赛，形式主要分为笔试型（1-2小时，3-5题）和编程马拉松型（3-7天，8题+）。

hourrank就是一个不错的模拟企业笔试，要求1小时内完成3~4道算法题，目前已经举办了十几届。

A.pile of candies(排序，水)

https://www.hackerrank.com/contests/hourrank-16/challenges/pile-of-candies

题目大意：

有n堆糖，第i堆糖有c[i]个。定义欢乐度为最少的那堆糖的个数。有每次可以选择一堆糖，将其个数加倍。问：

所有选择方法中欢乐度最大值多少？
有多少种选法能得到这个欢乐度？

题目分析：

只取决于最少的那堆糖的个数是不是唯一的就可以，如果是，那么只有1种选法，即选择他，如果不是就是n种选法，因为不管选谁，最小值都是最少的那堆。特殊讨论下n=1

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
int c[111];
int main(){
    cin>>n;
    for(int i=0;i<n;i++) {
        cin>>c[i];
    }
    if(n==1)
        cout<<c[0]*2<<' '<<1<<endl;
    else {
        sort(c,c+n);
        if(c[0]!=c[1]) {
            cout<<min(c[0]*2,c[1])<<' '<<1<<endl;
        }
        else {
            cout<<c[0]<<' '<<n<<endl;
        }
    }
}