吊灯

1521 华丽的吊灯 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 著名的Microhardware公司即将迎来其创业50周年庆典，为了使这次庆典能够体面而又隆重，以显出公司在国际硬件的龙头地位，总裁决定举办一次交谊舞会，届时将有社会各界名流前来捧场，希望以此来提高本公司的名望。他将布置场地的任务交给了JYY，而JYY遇到了一个小小的问题——吊灯。 在当前的经济环境下，JYY为了省钱，从一个不知名的小吊灯商那里购来一批吊灯，但是他发现并不能直接把这吊灯挂起来：只有一个吊灯能挂在天花板上，而其他所有的灯只能固定的挂在某一个别的吊灯上（可恶的奸商～…好在没有什么吊灯A只能挂在吊灯B上，而吊灯B却也只能挂在吊灯A上）。众所周知，每个吊灯都有其本身的重量，也有一定的承受能力（如果某一个下面吊的东西太多的话，那么Microhardware公司就得给舞者准备保险金和医疗金了），并且，不是所有的吊灯亮度都一样的。JYY希望能够选出其中的一些吊灯吊起来，每个灯下面所吊的都在其重力承受范围之内，且使所有灯的亮度之和最大，JYY要求你帮他解决这个问题（我不保证他会给你工钱，但是如果你不做的就会被公司解雇）。 输入描述 Input Description 输入共包含n+1行： 第一行一个整数n（n≤400）。