PP要回家过年了,PP有一堆鞋子要带回家,但是箱子不够大,只能装下3000g的鞋子,便想设计一种算法,能帮他带走更多的鞋子。
PP要回家过年了,PP有一堆鞋子要带回家,但是箱子不够大,只能装下3000g的鞋子,便想设计一种算法,能帮他带走更多的鞋子。
第一行输入n,表示有n双鞋。接下来的n行,每行依次输入鞋名、重量(g)
输出一个数为他能带走的鞋子数量,若一双都带不走则直接输出 “:(“
5 af1 530 lbj16 900 aj11 850 ub19 500 foamposite 1100
4