{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"奶牛们要去太空啦!它们计划通过建造一种太空电梯来实现轨道飞行:一个由方块组成的巨大塔楼。它们有K(1 \u003c\u003d K \u003c\u003d 400)种不同类型的方块可用于建造塔楼。每种类型i的方块高度为h_i(1 \u003c\u003d h_i \u003c\u003d 100),数量为c_i(1 \u003c\u003d c_i \u003c\u003d 10)。由于可能受到宇宙射线的损坏,类型i的方块任何部分都不能超过最大高度a_i(1 \u003c\u003d a_i \u003c\u003d 40000)。\u003cbr\u003e\u003cbr\u003e帮助奶牛们按照规则将方块堆叠在一起,建造尽可能高的太空电梯。"}},{"title":"输入","value":{"format":"HTML","content":"* 第1行:一个整数K\u003cbr\u003e\u003cbr\u003e* 第2行至第K+1行:每行包含三个用空格分隔的整数:h_i、a_i和c_i。第i+1行描述第i种方块。"}},{"title":"输出","value":{"format":"HTML","content":"* 第1行:一个整数H,表示可建造的塔楼的最大高度"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n7 40 3\r\n5 23 8\r\n2 52 6\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e48\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"输出细节:\u003cbr\u003e\u003cbr\u003e从底部开始:3个类型2的方块,下面放3个类型1的方块,再下面放6个类型3的方块。堆叠4个类型2和3个类型1的方块是不合法的,因为最后一个类型1方块的顶部将超过高度40。"}}]}