计蒜客里的一道背包dp题,
晓萌最近被调动到了县博物馆工作,准备安排一次文物外借的展出。现在有N个文物准备外借给M个外地博物馆,已知每个博物馆最多可以容纳体积为T的外借文物。很不巧的是,晓萌对这些文物的价值并不了解,于是他决定根据以下标准进行选择:文物必须按照考古发现的时间外借给外地博物馆、现有准备外借的文物尽可能的都被借出、越早发现的文物要借给约先来借文物的外地博物馆。
输入第1行,包括一个空格分隔的三个整数,分别为N 、T和M(1≤N,M,T≤20)。输入第2行包括N个整数,按照文物发现的早晚列出每个文物对应的需要展出的展位体积.
输出包括一个整数,包括最多可以外接出的文物的数量。
样例输入
4 5 2
4 3 4 2
样例输出
3