问题 4110 --纠结的PP

4110: 纠结的PP★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 650  解决: 274
[提交][状态][命题人:]

题目描述

PP要回家过年了,PP有一堆鞋子要带回家,但是箱子不够大,只能装下3000g的鞋子,便想设计一种算法,能帮他带走更多的鞋子。

输入

第一行输入n,表示有n双鞋。接下来的n行,每行依次输入鞋名、重量(g)

输出

输出一个数为他能带走的鞋子数量,若一双都带不走则直接输出 “:(“

样例输入
Copy
5
af1 530
lbj16 900
aj11 850
ub19 500
foamposite 1100
样例输出
Copy
4

提示

来源

[提交][状态]