{"problem":{"name":"[蓝桥杯 2022 国 B] 搬砖","description":{"content":"这天，小明在搬砖。 他一共有 $n$ 块砖，他发现第 $i$ 砖的重量为 $w_{i}$，价值为 $v_{i}$。他突然想从这些砖中选一些出来从下到上堆成一座塔，并且对于塔中的每一块砖来说，它上面所有砖的重量和不能超过它自身的价值。 他想知道这样堆成的塔的总价值（即塔中所有砖块的价值和）最大是多少。 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P4"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8806"},"statements":[{"statement_type":"Markdown","content":"这天，小明在搬砖。\n\n他一共有 $n$ 块砖，他发现第 $i$ 砖的重量为 $w_{i}$，价值为 $v_{i}$。他突然想从这些砖中选一些出来从下到上堆成一座塔，并且对于塔中的每一块砖来说，它上面所有砖的重量和不能超过它自身的价值。\n\n他想知道这样堆成的塔的总价值（即塔中所有砖块的价值和）最大是多少。\n\n## Input\n\n输入共 $n+1$ 行, 第一行为一个正整数 $n$, 表示砖块的数量。\n\n后面 $n$ 行, 每行两个正整数 $w_{i}, v_{i}$ 分别表示每块砖的重量和价值。\n\n## Output\n\n一行，一个整数表示答案。\n\n[samples]\n\n## Note\n\n**【样例说明】**\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 题。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8806","tags":["动态规划 DP","2022","排序","背包 DP","蓝桥杯国赛"],"sample_group":[["5\n4 4\n1 1\n5 2\n5 5\n4 3","10"]],"created_at":"2026-03-03 11:09:25"}}