关注
#include <iostream>#include <vector>#include <string>#include <map>#include <algorithm>using namespace std;int main(){ int t, n, m; cin >> t; while (t--) { cin >> n >> m; vector<int> v(n ,0); for (int i = 0; i < n; i++) cin >> v[i]; cout << 0 << " "; vector<int> tmp; tmp.push_back(v[0]); for (int i = 1; i < n; i++) { int remain = m - v[i]; sort(tmp.begin(), tmp.end()); for (int j = 0; j < tmp.size(); j++) { if(j == tmp.size() - 1 && remain - tmp[j] >= 0) cout << 0 << " "; else if(remain - tmp[j] >= 0) remain -= tmp[j]; else{ cout << i - j << " "; break; } } tmp.push_back(v[i]); } cout << endl; } system("pause"); return 0;}
查看原帖
点赞 评论
相关推荐
07-20 00:28
南京大学 Java 点赞 评论 收藏
分享
07-01 16:05
河南师范大学 Java douyin_loc...:看了大家很多简历,大部分都是技术栈加功能的罗列,缺少一些项目困难介绍和自身解决问题的思路和过程,显得千篇一律
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 给26届的秋招建议 #
29044次浏览 812人参与
# 应届生初入职场,求建议 #
239066次浏览 2681人参与
# 实习的内耗时刻 #
44549次浏览 523人参与
# 发工资后,你做的第一件事是什么 #
71773次浏览 241人参与
# 工作上你捅过哪些篓子? #
18287次浏览 120人参与
# 秋招投递记录 #
26558次浏览 299人参与
# 在职场上,你最讨厌什么样的同事 #
27236次浏览 192人参与
# 我的秋招“寄”录 #
37235次浏览 476人参与
# 网易求职进展汇总 #
112763次浏览 1063人参与
# 秋招,不懂就问 #
10263次浏览 108人参与
# 我的国央企投递进展 #
51792次浏览 312人参与
# 查收我的offer竞争力报告 #
195602次浏览 1291人参与
# 我的AI电子员工 #
12695次浏览 102人参与
# 你最近一次加班是什么时候? #
79464次浏览 420人参与
# 独居后,你的生活是更好了还是更差了? #
12015次浏览 167人参与
# 你上一次给父母打电话是什么时候 #
11664次浏览 111人参与
# 如果校招重来我最想改变的是 #
278206次浏览 2896人参与
# 规定下班时间vs实际下班时间 #
19194次浏览 152人参与
# 运营每日一题 #
90484次浏览 798人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
32356次浏览 488人参与