Acirno

摘要： 题意 第1行输入 曲子数n 和 最多能选的曲子数k (1≤k≤n≤3⋅10^5) 2 ~ n + 1行 每行输入 歌曲长度t, 这首歌的美丽值b; 要求找到 k 以下的曲子，并且 t的和乘以最小的b的值最大 思路 ①按照美丽值b从大到小排序 ②用优先队列存歌曲长度t ③当选择的曲子数量超过k时， 弹 阅读全文