关注
#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
查看原帖
点赞 评论
相关推荐
ResourceUt...:坏了,根本简历过不了筛选
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企秋招,你投了吗? #
24821次浏览 193人参与
# 工作后会跟朋友渐行渐远吗 #
39554次浏览 264人参与
# 深信服秋招来了 #
265170次浏览 2894人参与
# 你的国庆怎么过 #
56086次浏览 526人参与
# 秋招感动瞬间 #
30037次浏览 288人参与
# 应届生第一份工作最好去大厂吗? #
28839次浏览 523人参与
# 乐堡互娱校招 #
33750次浏览 286人参与
# 德州仪器求职进展汇总 #
10663次浏览 160人参与
# 签约有哪些注意事项 #
47142次浏览 271人参与
# 贝壳求职进展汇总 #
30208次浏览 172人参与
# 怎么防止在试用期被辞退 #
139915次浏览 946人参与
# 4399求职进展汇总 #
31736次浏览 165人参与
# 大厂面试初体验 #
55719次浏览 265人参与
# 机械人,你拿到几个offer啦 #
47719次浏览 355人参与
# 机械人的薪资开到多少,才适合去? #
128045次浏览 472人参与
# 你会为了工作牺牲生活吗? #
46359次浏览 372人参与
# 海尔求职进展汇总 #
9811次浏览 37人参与
# 歌尔求职进展汇总 #
66978次浏览 353人参与
# 机械只有转码才有出路吗? #
141475次浏览 1630人参与
# 机械人值得去的国央企 #
78722次浏览 450人参与
# 市场营销人求职交流聚集地 #
143547次浏览 1171人参与
# ___岗狗都不干,我干! #
21380次浏览 155人参与