#1631. 作业拯救计划
作业拯救计划
题目描述
青鸟小学每名同学的暑假作业是完成 张试卷。由于试卷太多,同学们都愁眉苦脸。小瓜悄悄提出了一个方案:他将召集一些同学,让这些同学每人完成其中的若干张试卷,这样所有同学就可以相互看到所有试卷的答案了。
最终共有 名同学愿意参与这个计划。请你计算:至少需要安排多少名同学,才能把所有试卷都完成?
如果无论如何都不能写完所有试卷,则输出 NO。
输入格式
第一行:输入一个整数 ,表示人数。
第二行:输入 个整数 ,分别表示每名同学负责的试卷数量。
输出格式
一个整数,表示至少需要安排写试卷的同学人数。
样例
5
30 30 30 40 40
3
5
10 20 30 40 5
4
3
10 20 30
NO
样例 解释
让第 个人写试卷就可以完成 份。
样例 解释
让第 个人写试卷就可以完成 份。
样例 解释
三个人都写试卷,也无法完成 份。