首页 > 试题广场 >

数字游戏

[编程题]数字游戏
  • 热度指数：21248 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如： 如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从n个数中选取部分求和的数字中的最小数（从1开始）。

输入描述:
输入第一行为数字个数n (n ≤ 20)
第二行为n个数xi (1 ≤ xi ≤ 100000)


输出描述:
输出最小不能由n个数选取求和组成的数
示例1

输入

3
5 1 2

输出

4
算法知识视频讲解
开通博客
头像 牛客114903304号
发表于 2022-12-14 19:50:36
import sys n = int(input()) l = [int(i) for i in input().split()] l.sort() # 基于这样一种迭代的思想：我当前假如说可以得到最大的数为k，则再来一个新的数字p，若p<k+1，则我可以得到的最大的数为p+k，若p> 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

数学 排序
来自：网易2017内推笔试编...
难度：
86条回答 24366浏览

热门推荐

通过挑战的用户

查看代码

相关试题

数字游戏

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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