【队列】木叶村组队
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
木叶村儿收到一项非常艰巨的任务，需要派出一队忍者完成。村儿里一共有n个忍者，每个忍者都有一个战斗力x，一队忍者的总战斗力为其中所有忍者战斗力之和。由于忍者性格、战斗力不一，有强如萨斯给的忍者但只愿意一个人出击，也有只会奥里给的但愿意和很多伙伴一起合作的哪咯豆。现在村长想知道，派出的忍者队战斗力最高可以是多少
输入格式
第一行一个整数n 接下来n行，每行两个整数，v，t分别表示每个忍者的战斗力和他最多愿意承受的队员数目。
输出格式
一个整数，表示最大忍者队战斗力
样例 #1
样例输入 #1
3
100 1
50 2
60 2
样例输出 #1
110
提示
队列、单调队列、优先队列
- Status
- Done
- Problem
- 18
- Open Since
- 2025-4-19 8:15
- Deadline
- 2025-5-31 23:59
- Extension
- 24 hour(s)