2702: 秀
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:26
解决:3
题目描述
Efve 有 n 个想送给 PR 的礼物,其中第 i 个送去后 PR 的高兴度为 Ai,现在 Efve 想从中挑出 K 个不重复的礼物送给 PR,希望 PR 的高兴度之和恰为 20121218。 Efve 希望 K 尽可能大,于是,问题来了……
输入
第一行:一个整数 n。 以下 n 行,每行一个正整数,为 Ai。
输出
一个整数,K 的最大值。 如不能使 PR 的高兴度和为 20121218,则输出 “0”。
样例输入 复制
4
1
20121212
2
2
样例输出 复制
0
提示
【输入样例 2】
5
20121218
1
20121215
2
2
【输出样例 2】
3
【样例说明】
20121215 + 2 + 2 = 20121218
【数据规模】 对于 60% 数据,有 n ≤ 10。 对于 100% 数据,有 n ≤ 30, 1 ≤ Ai ≤ 2147483648。