关注
#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
查看原帖
点赞 评论
相关推荐
09-23 17:23
江南大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企秋招,你投了吗? #
20403次浏览 169人参与
# 工作后会跟朋友渐行渐远吗 #
37938次浏览 241人参与
# 携程求职进展汇总 #
620798次浏览 4564人参与
# 你在职场中沾染到的“坏”习惯 #
16680次浏览 127人参与
# 应届生第一份工作最好去大厂吗? #
25706次浏览 485人参与
# 你的国庆怎么过 #
48437次浏览 493人参与
# 乐堡互娱校招 #
30678次浏览 268人参与
# 秋招感动瞬间 #
27357次浏览 265人参与
# 贝壳求职进展汇总 #
29039次浏览 169人参与
# 怎么防止在试用期被辞退 #
138923次浏览 945人参与
# 你会为了工作牺牲生活吗? #
44646次浏览 361人参与
# 签约有哪些注意事项 #
46302次浏览 268人参与
# 海尔求职进展汇总 #
8634次浏览 37人参与
# 歌尔求职进展汇总 #
66165次浏览 353人参与
# ___岗狗都不干,我干! #
18694次浏览 128人参与
# 机械人值得去的国央企 #
77928次浏览 450人参与
# 入职跑路最快的一次经历 #
33345次浏览 221人参与
# 硬件开发岗知多少 #
17638次浏览 124人参与
# 机械只有转码才有出路吗? #
140560次浏览 1629人参与
# 校招谈薪技巧 #
48879次浏览 717人参与
# 通信硬件岗投递时间线 #
25964次浏览 88人参与
# 拿到offer之后,可以做些什么 #
33184次浏览 199人参与