首页 > TAG信息列表 > NC50439
NC50439 tokitsukaze and Soldier
题目 原题地址：tokitsukaze and Soldier 题目编号：NC50439 题目类型：可以后悔的贪心 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 1.题目大意 有n个士兵，每个士兵有战力v以及他们希望被选中后选中的不超过的士兵个数s，求最后选出的士兵的战力之和的最大值NC50439 tokitsukaze and Soldier
题目链接 题目 题目描述 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)