G1. Teleporters (Easy Version) (贪心)

最新推荐文章于 2024-07-20 09:51:47 发布

闫鸿宇

最新推荐文章于 2024-07-20 09:51:47 发布

阅读量98

点赞数

分类专栏： Codeforces与Atcoder 文章标签：算法

本文链接：https://blog.csdn.net/m0_73935863/article/details/129198285

版权

Codeforces与Atcoder 专栏收录该内容

42 篇文章 3 订阅

订阅专栏

传送门

思路：

每个点所需的硬币数加上其权重 i + 1 ，数组按升序排序，接着按序遍历判断即可。

代码：

void solve() {
	int n, k;
	cin >> n >> k;
	vector<int> v(n);
	for (int i = 0; i < n; i++) {
		cin >> v[i];
	}
	for (int i = 0; i < n; i++)
		v[i] += i + 1;
	sort(v.begin(), v.end());
	int ans{};
	for (int i : v)
		if (k >= i) {
			ans++;
			k -= i;
		} else
			break;
	cout << ans << "\n";
}