Pro.ID10174 TitleRaucous Rockers Title链接http://10.20.2.8/oj/exercise/problem?problem_id=10174 AC21 Submit41 Ratio51.22% 时间&空间限制描述You just inherited the rights to N (1 ≤ N ≤ 20) previously unreleased songs recorded by the popular group Raucous Rockers. You plan to release a set of M (1 ≤ M ≤ 20) compact disks with a selection of these songs. Each disk can hold a maximum of T (1 ≤ T ≤ 20) minutes of music, and a song can not overlap from one disk to another. Since you are a classical music fan and have no way to judge the artistic merits of these songs, you decide on the following criteria for making the selection:
输入Multiple test cases. For each case: Line 1: Three integers: N, T, and M. Line 2: N integers that are the lengths of the songs ordered by the date they were written. 输出Description You just inherited the rights to N (1 ≤ N ≤ 20) previously unreleased songs recorded by the popular group Raucous Rockers. You plan to release a set of M (1 ≤ M ≤ 20) compact disks with a selection of these songs. Each disk can hold a maximum of T (1 ≤ T ≤ 20) minutes of music, and a song can not overlap from one disk to another. Since you are a classical music fan and have no way to judge the artistic merits of these songs, you decide on the following criteria for making the selection:
Input Multiple test cases. For each case: Line 1: Three integers: N, T, and M. Line 2: N integers that are the lengths of the songs ordered by the date they were written. Output For each case, output a single line with an integer that is the number of songs that will fit on M disks. Sample Input 4 5 2 Sample Output 3 Source 样例输入4 5 2 样例输出3 作者 |
|Archiver|手机版|小黑屋|同和创作矩阵
( 粤ICP备20019636号-1 )
GMT+8, 2024-9-20 05:38 , Processed in 0.013773 second(s), 14 queries .
Powered by Discuz! X3.4 Licensed
© 2001-2017 Comsenz Inc.
