金砖 Problem 有一个长度为L的板凳,可以放一排金砖,金砖不能重叠.特别的,摆放的金砖可以超出板凳,前提是必须保证该金砖不会掉下去,即该金砖的重心必须在板凳上. 每块金砖都一个长度和价值,且金砖是规则的长方体.请计算最多可以摆放多少价值的金砖. Input Data 第一行,两个整数N和L,分别表示金砖的数量和板凳的长度. 接下来N行,每行两个整数,ai和vi,分别表示第i块金砖的长度和价值. Output Data 一行,一个整数,表示最大价值. Input Sample 1 3 7 4…