题库 信息素养大赛题库 题目列表 小胖为了提高自己的体能制定了运动计划。在第k天时,...
问答题

小胖为了提高自己的体能制定了运动计划。在第k天时,他必须要完成k个运动项目,否则他就会偷懒。小胖现在拥有n个运动计划,每个计划中有一定数量的项目。但是他十分挑剔,每个计划他只会使用一次,每天也只能使用一个计划中的项目,之后那套计划就会被弃之不用。对于每个计划,他不必完成其中的所有项目。

那么问题来了,小胖最多会坚持运动几天才偷懒呢?

输入描述

第一行:1个整数n,表示有多少个运动计划。例如,如果n=4,这意味着小胖有4个不同的运动计划。

第二行:n个整数a1,a2.… an,分别表示每个运动计划有多少个项目。这些整数表示每个运动计划的项目数量。例如,如果输入是2 4 3 1,这意味着第一个计划有2个项目,第二个计划有4个项目,第三个计划有3个项目,第四个计划有1个项目。

输出描述

输出一个整数,小胖在偷懒前最多坚持运动的天数。

样例1

输入

4

3 1 4 1

输出

3

题目信息
小高组(4~6年级) 小低组(1~3年级) 复赛 2024年
-
正确率
0
评论
995
点击