首页 > 试题广场 >

贪心的小博

[编程题]贪心的小博
  • 热度指数：2197 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
小博沉迷收集卡片，购买干脆面是他收集卡片的主要方式。他总共渴望的有 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
算法知识视频讲解
添加回答
Python3
筱伞不是伞！头像 筱伞不是伞！
推测有一个输入用了多个换行符，换了个输入处理方式就过了 
import sys

a = []
for line in sys.stdin:
    a += line.split()

count = 0
for i in range(1,int(len(a))):
    count += int(a[i]) -1

count = count+1
print(count)

发表于 2023-04-06 12:41:51 回复(0)
提交观点

问题信息

基础数学
难度：
1条回答 2588浏览

热门推荐

通过挑战的用户

查看代码

相关试题

贪心的小博

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号