题目
题目描述
Pxoylngx 有 nnn 个想送给 G4 的礼物,其中第 iii 个送去后 G4 的高兴度为ai
,现在 Pxoylngx 想从中挑出 kkk 个(不能重复),希望 G4 的高兴度之和恰为 19920726。Pxoylngx希望 kkk 尽可能大,求最大的k kk值。
输入
第一行:一个整数 nnn。 以下 nnn 行,每行一个正整数,为ai.
输出
一个整数,kkk 的最大值。 如不能使G4的高兴度和为 19920726,则输出0。
样例输入
5
19920725
1
19920722
2
2
样例输出
3
提示
【数据范围】
对于50% 50 \%50%的数据,有 2≤n≤102 \leq n \leq 102≤n≤10。 对于100% 100 \%100%的数据,有2≤n≤302 \leq n \leq 302≤n≤30。0≤ai≤231−1,保证n个数之和不超过。