关注
#include <bits/stdc++.h>
using namespace std;
int main(){
int n;cin>>n;
vector<pair<int, int>> v(n);
for(int i = 0;i<n;i++){
scanf("%d",&v[i].first);
}
int l = 0;
for(int i = 0;i<n;i++){
scanf("%d",&v[i].second);
l+=v[i].second;
}
sort(v.begin(), v.end());
vector<int> dp(l+10,0);
int sum = 0;
int ans = 0;
for(int i = 0;i<n;i++){
for(int j = sum;j>=0;j--){
if(v[i].second*7>=j){
dp[j+v[i].second] = max(dp[j+v[i].second],dp[j]+1);
}
ans = max(ans,dp[j+v[i].second]);
}
sum+=v[i].second;
}
cout<<ans<<endl;
}
第四题ac
查看原帖
点赞 10
相关推荐

点赞 评论 收藏
分享
03-25 08:31
阿拉善职业技术学院 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
27060次浏览 460人参与
# 假如我穿越到了妈妈的18岁 #
773次浏览 26人参与
# 京东TGT #
33036次浏览 155人参与
# 面试经验谈 #
17458次浏览 288人参与
# 入职第五天,你被拉进了几个工作群 #
13587次浏览 77人参与
# 对妈妈没说出口的话 #
10556次浏览 292人参与
# 面试吐槽bot #
3693次浏览 48人参与
# 妈妈治愈了你哪些脆皮时刻 #
4396次浏览 101人参与
# 职场新人生存指南 #
336511次浏览 7218人参与
# 请用你的专业向妈妈表白 #
2859次浏览 44人参与
# 机械人,你的第一份感谢信是谁给的 #
22675次浏览 295人参与
# 异地恋该为对方跳槽吗 #
25510次浏览 125人参与
# 硬件人更看重稳定还是高薪 #
40581次浏览 209人参与
# 工作一周年分享 #
14531次浏览 101人参与
# 机械求职避坑tips #
41798次浏览 356人参与
# 视觉/交互/设计招聘信息汇总 #
10161次浏览 595人参与
# 硬件人秋招的第一个offer #
66361次浏览 1082人参与
# 上班苦还是上学苦呢? #
214243次浏览 1288人参与
# 零跑求职进展汇总 #
1367次浏览 16人参与
# 不考虑转正,实习多久合适 #
24993次浏览 119人参与
# 租房找室友 #
29172次浏览 148人参与