关注
不知道我的方法对不对
#include<iostream>
(5488)#include<vector>
#include<queue>
(5852)#include<map>
#include<algorithm>
typedef unsigned long long ll;
using namespace std;
int main() {
int X;
cin >> X;
int L, T, N;
cin >> L >> T >> N;
vector<int> nums(N, 0);
map<int, int> Map;
for (int i = 0; i < N; i++) {
cin >> nums[i];
Map[nums[i]]++;
}
sort(nums.begin(), nums.end());
int count = 0;
vector<int> dp(X + 1, 100000);
dp[0] = 0;
for (int i = nums[0]; i <= X; i++) {
count = 0;
for (int j = L; j <= T; j++) {
if (i - j >= 0&&dp[i-j]!=100000) {
count++;
if (count == 1) {
if (Map[i] > 0) {
dp[i] = dp[i - j] + 1;
}
else {
dp[i] = dp[i - j];
}
continue;
}
if (Map[i] > 0) {
dp[i] = min(dp[i], dp[i - j] + 1);
}
else {
dp[i] = min(dp[i], dp[i - j]);
}
}
}
cout << dp[i] << endl;
}
return 0;
}
查看原帖
点赞 评论
相关推荐
06-29 01:55
电子科技大学 Java 点赞 评论 收藏
分享
07-01 10:08
南阳师范学院 供应链管理 点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
牛客热帖
正在热议
# 24届的你们都什么时候入职? #
11635次浏览 129人参与
# 我的实习求职记录 #
3743823次浏览 59790人参与
# 极具前瞻性,现代汽车编程题 #
33239次浏览 563人参与
# 24届软开秋招面试经验大赏 #
1395699次浏览 20113人参与
# 0offer是寒冬太冷还是我太菜 #
514382次浏览 5554人参与
# 实习好累,可以辞职全力准备秋招吗 #
16934次浏览 410人参与
# 在找工作求抱抱 #
494081次浏览 7117人参与
# 我的成功项目解析 #
115340次浏览 3079人参与
# 25届暑期实习 #
649933次浏览 13023人参与
# 嵌入式笔面经分享 #
7858次浏览 122人参与
# 软件开发薪资爆料 #
1028748次浏览 13079人参与
# 实习,投递多份简历没人回复怎么办 #
1472313次浏览 23618人参与
# 华为开奖那些事 #
1213344次浏览 9720人参与
# 如果可以选,你最想从事什么工作 #
252487次浏览 3645人参与
# 双非本科求职如何逆袭 #
275065次浏览 3887人参与
# 你觉得找工作该拿大厂还是小厂练手 #
80113次浏览 1093人参与
# 你的秋招进行到哪一步了 #
489291次浏览 7547人参与
# 你觉得比亚迪今年还有春招吗? #
55473次浏览 392人参与
# 参加过提前批的机械人,你们还参加秋招么 #
20249次浏览 434人参与
# 比亚迪求职进展汇总 #
206589次浏览 1410人参与
# 来聊聊你目前的求职进展 #
261408次浏览 3283人参与