{"raw_statement":[{"iden":"statement","content":"这天，小明在搬砖。\n\n他一共有 $n$ 块砖，他发现第 $i$ 砖的重量为 $w_{i}$，价值为 $v_{i}$。他突然想从这些砖中选一些出来从下到上堆成一座塔，并且对于塔中的每一块砖来说，它上面所有砖的重量和不能超过它自身的价值。\n\n他想知道这样堆成的塔的总价值（即塔中所有砖块的价值和）最大是多少。\n"},{"iden":"input","content":"输入共 $n+1$ 行, 第一行为一个正整数 $n$, 表示砖块的数量。\n\n后面 $n$ 行, 每行两个正整数 $w_{i}, v_{i}$ 分别表示每块砖的重量和价值。"},{"iden":"output","content":"一行，一个整数表示答案。"},{"iden":"note","content":"**【样例说明】**\n\n选择第 $1$、$2$、$4$ 块砖，从上到下按照 $2$、$1$、$4$ 的顺序堆成一座塔，总价值为 $4+1+5=10$。\n\n**【评测用例规模与约定】**\n\n对于 $20 \\%$ 的数据，保证 $n \\leq 10$;\n\n对于 $100 \\%$ 的数据，保证 $n \\leq 1000 ; w_{i} \\leq 20 ; v_{i} \\leq 20000$ 。\n\n蓝桥杯 2022 国赛 B 组 J 题。"}],"translated_statement":null,"sample_group":[["5\n4 4\n1 1\n5 2\n5 5\n4 3","10"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}