关注
#include<bits/stdc++.h>
#define INF 10000000
using namespace std;
typedef long long ll;
int main(){
int T, n, time, t;
cin >> T;
while(T--){
cin >> n >> time;
priority_queue<int> q;
ll sum = 0;
for(int i = 0; i < n; i++){
cin >> t;
vector<int> v;
while(sum + t > time){ // sum + t <= time
sum -= q.top();
v.emplace_back(q.top());
q.pop();
}
cout << i - q.size() << " "; // t
v.emplace_back(t);
for(auto t : v){
q.push(t);
sum += t;
}
}
cout << endl;
}
return 0;
}
100%, 本来想的复杂点,后面发现暴力全部放回去也能过。gg
查看原帖
点赞 评论
相关推荐
06-10 22:04
长沙理工大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-24 18:11
Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 职场捅娄子大赛 #
374349次浏览 3816人参与
# 摸鱼打卡站 #
41622次浏览 710人参与
# 写给毕业5年后的自己 #
13863次浏览 244人参与
# 听到哪句话就代表面试稳了or挂了? #
167143次浏览 1351人参与
# 找实习你看重大厂光环还是业务方向 #
13611次浏览 111人参与
# 你最满意的offer薪资是哪家公司? #
28546次浏览 157人参与
# 打工人的辛酸 #
40750次浏览 421人参与
# 打工人的精神状态 #
46365次浏览 818人参与
# 机械人避雷的岗位/公司 #
18617次浏览 154人参与
# 你喜欢工作还是上学 #
48462次浏览 538人参与
# 工作压力大怎么缓解 #
83775次浏览 956人参与
# 牛友们的论文几号送审 #
43587次浏览 769人参与
# 考研对你找工作产生了哪些影响? #
18431次浏览 168人参与
# 提前批的机械人,你们都有面试了吗 #
94072次浏览 955人参与
# 你的房租占工资的比例是多少? #
30042次浏览 333人参与
# 什么专业适合考公 #
32590次浏览 208人参与
# 我的国央企投递进展 #
43622次浏览 271人参与
# 硬件人秋招的第一个offer #
72730次浏览 1118人参与
# 百度求职进展汇总 #
397776次浏览 4681人参与
# 我在牛客求捞 #
74918次浏览 277人参与