问题3485--小说发表

3485: 小说发表

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

TOM是一个文学爱好者,在短短一个暑假写了N(1 <= N <= 20)篇短篇小数(每篇小说都在万字以上的!)。TOM看着这些自己的作品非常满意,为此他与自己的语文老师取得了联系,打算精选一些小说发表连载在各级各类报刊杂志上,与老师商量后,联系了期刊出版社,商量决定,打算连载在M(1 <= M <= 20)期期刊报纸上。当然,期刊出版社有个规矩,对同一期上刊登同一作者的文章限制最多T(1 <= T <= 20)兆字节,当然一篇短篇小说不允许分两次刊登连载。 TOM不知如何安排刊登,于是他找到你,要你帮忙解决这个问题,当然他向你提出要求提出了2点要求: 1.小说连载发表必须按照创作的时间顺序刊登在刊物上; 2.刊登的的小说尽可能的多。

输入

第一行: 三个整数:N, T, M. 第二行: N个整数,分别表示每篇文章的字节(兆字节,都为整数)的长度,按创作时间顺序排列。

输出

一个整数,表示发表刊登在M期期刊中最多的小说数量

样例输入

4 5 2
4 3 4 2

样例输出

3
样例说明:4篇文章中,选择第1篇刊登第1期,第2篇和第4篇刊登第2期,一共选了3篇。

来源/分类

 

[提交] [状态]