问题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篇。
来源/分类
[提交] [状态]