#P2293. 第3题-评估最大工作量

第3题-评估最大工作量

题目内容

某团队来了一个大项目,该项目已知有nn个需求,每个需求工作量分别需要t1t2t3.......tnt_1、t_2、t_3.......t_n人天,由于该项目需求过多,负责人小塔决定先给出TT人天预算完成部分需求。对于单个需求,每个任务要么不做,要么全部完成,必须耗时titi人天完成,现在小塔想知道TT人天的预算最多能做多少人天的需求。

输入描述

输入共两行

首行是22个整数,以空格隔开,分别是nnTTnn代表需求总数,TT代表工作量评估不超过TT人天