题目链接

102576L

题解

题意

n 个箱子，k把银钥匙，1把金钥匙，每个箱子需要一定时间打开，只有金钥匙可以多次使用，求最短时间。

思路

按箱子打开的时间排序后，用银钥匙开启耗时较多的k个箱子，用金钥匙开始耗时较少的剩余箱子，比较一下银钥匙开启的箱子中耗时最久的和金钥匙开启所有箱子所用的时间，较长的时间即为所求结果。

AC代码

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int const N = 1e6 + 19;
ll a[N];
int T;int n, k;
ll ans;
int main() {scanf("%d", &T);while (T--) {ans = 0;scanf("%d%d", &n, &k);for (int i = 1; i <= n; i++) scanf("%lld",a + i );sort(a+ 1, a + 1 + n);for (int i = 1; i <= n - k; i++) {ans += a[i];}printf("%lld\n", max(ans, a[n]));}return 0;
}

Gym 102576L Wizards Unite相关推荐

nest.dll_每日新闻摘要：再见Nest.com，您好Google Store
nest.dll Google is working on merging the Nest and Google brands. In that spirit, it put an announce ...
《Pokemon Go》开发商明年将推出「哈利波特」题材AR游戏
现在我已经急不可耐了!Niantic公司,这个全球现象级移动AR游戏<精灵宝可梦Go(Pokemon Go)>背后的开发团队宣布,他们将在明年推出哈利波特为题材的AR游戏! 这款游戏叫作& ...
游戏开发中的新兴技术
新兴技术的潜在价值正逐渐在世界范围内显现.这就是为什么一些行业正在采取积极措施来整合这些技术.显然,采用新兴技术可能会释放很多价值. 因此,游戏行业可能正在探索整合新兴技术的方法,尤其是与游戏开发相结 ...
元界基本概念以及它对企业的重要性
顶级图片来源:Sketchfab 的 BlackCube 乐高积木如果您研究过 Metaverse,就会听说过 Doug Thompson 这个名字.他是有关 AR.VR 和其他空间计算技术的虚拟聚 ...
多delegate 视线_隐藏在视线范围内的更多“未来”技术：增强现实
多delegate 视线 by James Hsu 由徐H 隐藏在视线范围内的更多"未来"技术:增强现实 (More "Future" Tech That's ...
Pokemon Go：AR技术的成功应用
Pokemon Go:AR技术的成功应用随着智能手机和AR技术的不断发展,AR游戏成为了一种受欢迎的娱乐方式.最著名的AR游戏之一就是Pokemon Go,这款游戏在2016年发行后迅速走红,吸引了 ...
5 年营收超 50 亿美元，「宝可梦」游戏是怎么做到的？
本文转载自极客公园仅用了一个 GPS 定位,就在游戏领域长出了一个新巨头近日,时值<精灵宝可梦 Go>(Pokemon Go,以下简称<宝可梦 Go>)五周年之际,数据显示 ...
强化学习（三） - Gym库介绍和使用，Markov决策程序实例，动态规划决策实例
强化学习(三) - Gym库介绍和使用,Markov决策程序实例,动态规划决策实例 1. 引言在这个部分补充之前马尔科夫决策和动态规划部分的代码.在以后的内容我会把相关代码都附到相关内容的后面.本部 ...
Gym - 102082G
Gym - 102082G https://vjudge.net/problem/2198225/origin 对于数列中任意一个数,要么从最左边到它不递减,要么从最右边到到它不递减,为了满足这个条件 ...

Gym 102576L Wizards Unite

题目链接

题解

题意

思路

AC代码

Gym 102576L Wizards Unite相关推荐

最新文章

热门文章