首页 > 试题广场 >

贪心的小博

[编程题]贪心的小博
  • 热度指数:2206 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小博沉迷收集卡片,购买干脆面是他收集卡片的主要方式。他总共渴望的有 N 类卡片,均可通过购买干脆面获得,一包干脆面中有且仅有一张卡片,并且卡片类型对应N类卡片中的一种。且每 种类型的卡片出现在一包干脆面中的概率是相等的。

小博非常的贪心,他有 N 个愿望,第i个愿望即为:拥有至少 pi 张i类卡片,其中 1 ≤ i ≤ N。

然而,小博又极其贫困,他想知道最少需要买多少干脆面,使得在最坏情况下,至少能够满足他 N 个愿望的其中一个。

数据范围:

输入描述:
第一行包含一个整数 N 。
接下来的N行,每行一个整数pi,pi表示小博希望至少拥有的i类卡片数量。。


输出描述:
输出一个整数ANS,小博可以完成至少一个愿望需要购买的最少的干脆面的数量。
示例1

输入

3
8
6
9

输出

21
示例2

输入

2
3
5

输出

7

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

难度:
0条回答 2631浏览

热门推荐

通过挑战的用户

查看代码
贪心的小博