A545.木叶村组队

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

木叶村儿收到一项非常艰巨的任务,需要派出一队忍者完成。村儿里一共有n个忍者,每个忍者都有一个战斗力x,一队忍者的总战斗力为其中所有忍者战斗力之和。由于忍者性格、战斗力不一,有强如萨斯给的忍者但只愿意一个人出击,也有只会奥里给的但愿意和很多伙伴一起合作的哪咯豆。现在村长想知道,派出的忍者队战斗力最高可以是多少

输入格式

第一行一个整数n
接下来n行,每行两个整数,v,t分别表示每个忍者的战斗力和他最多愿意承受的队员数目。

输出格式

一个整数,表示最大忍者队战斗力

输入输出样例

  • 输入#1

    3
    100 1
    50 2
    60 2

    输出#1

    110

说明/提示

对于50%的数据,1<=n<=10^{2}
对于100%的数据,1<=n<=10{5},0<v<10{9},1<=t<=n

首页