关注
#include<iostream>
#include<utility>
#include<vector>
#include<algorithm>
int main() {
using namespace std;
for (int n; cin >> n;) {
vector<pair<int, int>> vec;
for (int k =9, i{1}, j;k > 0 && cin >> j;--k,++i) {
vec.push_back({ i,j });
}
int minx = vec[0].second;
for (const auto& p : vec) {
minx = minx > p.second ? p.second : minx;
}
for (int bit = n / minx;bit > 0;--bit) {
auto iter = find_if(vec.rbegin(), vec.rend(),
[n, bit, minx](pair<int, int> big) {return big.second <= n - (bit-1)*minx;});
n -= iter->second;
cout << iter->first;
}
cout << '\n';
}
}
查看原帖
点赞 2
相关推荐
牛客热帖
更多
正在热议
更多
# 你觉得现在还能进互联网吗? #
2404次浏览 71人参与
# 如何准备秋招 #
5319次浏览 83人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
19102次浏览 172人参与
# 实习,不懂就问 #
17288次浏览 238人参与
# 如果中了500万,你会离职吗? #
86545次浏览 677人参与
# 你觉得实习能学到东西吗 #
7800次浏览 176人参与
# 哪个瞬间让你对大厂祛魅了? #
379647次浏览 2777人参与
# 面试时被问的最奇葩的问题 #
21589次浏览 124人参与
# 秋招什么时候开投比较合适? #
3279次浏览 60人参与
# 软开人,秋招你打算投哪些公司呢 #
99575次浏览 934人参与
# 来聊聊你认为的薪资天花板是哪家? #
30364次浏览 174人参与
# 每个月的工资都是怎么分配的? #
7617次浏览 138人参与
# 预测一下26届秋招形势 #
12548次浏览 133人参与
# 腾讯工作体验 #
473734次浏览 3490人参与
# 打工人的精神状态 #
51947次浏览 943人参与
# 职场情商大赛 #
131239次浏览 655人参与
# 高考出分的那一天,我__ #
10176次浏览 144人参与
# 非技术2024笔面经 #
384664次浏览 4732人参与
# 一觉醒来,秋招难度下降一万倍…… #
83561次浏览 642人参与
# 京东美团大战,你怎么看? #
92606次浏览 569人参与
# 安利/避雷我的专业 #
75497次浏览 522人参与