纸牌游戏(C++)

题目描述

公司举办团建活动,许多人在一起玩一个纸牌游戏。规则如下:

总共有 n 个人,每个人初始有 n 张牌。每一轮从第一个人开始轮流操作,第 i 个人每次操作必须选择 min(people−1,ai)min(people-1,a_i)min(people−1,ai) 个不同的人,分别从他们手中拿走一张牌。其中people 为游戏现存人数,手上没有牌的人立即被淘汰出局。大家希望有尽可能多的人出局,游戏无限的进行下去,问最终游戏中最少还有几个人没有出局。

注意:不能从自己手中拿牌

输入描述:

第一行输入一个数字 n, 代表游戏的总人数。接下来输入 n 个数字,分别代表 aia_iai

输出描述:

输出一行一个整数表示游戏最终最少剩几个人。

示例1

输入

2
1 2

输出

2

说明

两个人只能互相拿对方的一张牌,游戏永远进行下去。

备注:

对于 20% 的数据,满足 n≤2n \leq 2n≤2;对于 40% 的数据,满足 n≤3n \leq 3n≤3;对于 100% 的数据,满足 1≤n≤105,1≤ai≤1091 \leq n \leq 10^5, 1 \leq a_i \leq 10^91≤n≤105,1≤ai≤109。





我们发现,当ai>=n−ia_i>=n-iai<

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值