AlgoMooc
← 返回题库

P3106. 小朋友来自多少小区

中等通过率 52% · 提交 968 · 通过 503
贪心哈希表数学

小慕在整理班级通讯录时,发现每个小朋友都报告了与自己住在同一个小区的小朋友数量。这些数据被汇总成了一个数组garden。现在小慕想知道,根据这些信息,班级里至少有多少个小朋友?

提示:带虚线的词点一下有通俗解释。

输入描述

garden = [2, 2, 3] 说明: garden数组长度最大为999。 每个小区的小朋友数量最多1000人,也就是garden的范围为[0,999]

输出描述

一个数字

示例

示例 1

输入

2 2 3

输出

7

说明:第一个小朋友反馈有两个小朋友和自己同一小区,即此小区有3个小朋友 第二个小朋友反馈有两个小朋友和自己同一小区,即此小区有3个小朋友。 这两个小朋友,可能是同一小区的,且此小区的小朋友只有3个人。 第三个小朋友反馈还有3个小朋友与自己同一小区,则这些小朋友只能是另外一个小区的。这个小区有4个小朋友。 班级里至少有3+4 = 7个小朋友。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。