当前位置：首页 > wzjs >正文

网站系统建设架构友联互换

wzjs 2025/8/26 0:05:42

网站系统建设架构,友联互换,安阳县高级中学,广告网站测试问题描述小蓝最近正在玩一款 RPG 游戏。他的角色一共有 NN 个可以加攻击力的技能。其中第 ii 个技能首次升级可以提升 AiAi 点攻击力, 以后每次升级增加的点数都会减少 Bi。「AiBi⌉Bi。「BiAi⌉ (上取整) 次之后, 再升级该技能将不会改变攻击力。现在小蓝可以…

问题描述

小蓝最近正在玩一款 RPG 游戏。他的角色一共有 NN 个可以加攻击力的技能。

其中第 ii 个技能首次升级可以提升 AiAi 点攻击力, 以后每次升级增加的点数都会减少 Bi。「AiBi⌉Bi。「BiAi⌉ (上取整) 次之后, 再升级该技能将不会改变攻击力。

现在小蓝可以总计升级 MM 次技能, 他可以任意选择升级的技能和次数。请你计算小蓝最多可以提高多少点攻击力?

输入格式

输入第一行包含两个整数 NN 和 MM 。

以下 NN 行每行包含两个整数 AiAi 和 BiBi 。

输出格式

输出一行包含一个整数表示答案。

样例输入

//暴力40%
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct skill {int a;int b;skill(int a,int b) {this->a = a;this->b = b;}
};
bool cmp(skill x, skill y) {if (x.a > y.a) {return true;}else if(x.a == y.a) {//考虑升级技能数的情况return x.b < y.b;}else {return false;}
}
int main() {int n, m;cin >> n >> m;vector<skill> a;int x, y;a.push_back(skill(0, 0));for (int i = 1; i <= n; i++) {cin >> x >> y;a.push_back(skill(x, y));}sort(a.begin()+1, a.begin() + n+1, cmp);//第一个不参与排序long long sum = 0;for (int i = 1; i <= m; i++) {sum += a[1].a;a[1].a -= a[1].b;//第一次升级就要减if (a[1].a < 0) a[1].a = 0;sort(a.begin()+1, a.begin() + n+1, cmp);//第一个不参与排序}cout << sum;return 0;
}