关注
第三题: int main() { int T; cin >> T; while (T--) { int n, k; cin >> n >> k; vector<int> a(n); for (int i = 0; i < n; i++) cin >> a[i]; vector<int> dp(n, 0); dp[n - 1] = -1; for (int i = n - 2; i >= 0; i--) { for (int j = min(n - 1, i + k); j > i; j--) { if (a[j] <= a[i] && dp[j] == -1) { dp[i] = -1; break; } } } if (dp[0] == -1) { cout << "YES" << endl; continue; } for (int i = 0; i < n; i++) cout << dp[i] << ' '; cout << endl; bool res = false; dp[0] = 1; for (int i = 1; i < n; i++) { for (int j = max(0, i - k); j < i; j++) { if (dp[j] == 1) { if (dp[i] == -1) { res = true; break; } else if (a[j] >= a[i]) dp[i] = 1; } } if (res == true) break; } if (res) cout << "YES" << endl; else cout << "NO" << endl; } system("pause"); return 0; }
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
05-15 19:57
西安建筑科技大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
30452次浏览 500人参与
# 如果有时光机,你最想去到哪个年纪? #
47117次浏览 800人参与
# 实习吐槽大会 #
32315次浏览 155人参与
# 非技术岗简历怎么写 #
209765次浏览 2861人参与
# 晒一晒你的工位 #
85783次浏览 304人参与
# 26届秋招投递记录 #
3804次浏览 106人参与
# 2025牛客秋招季 #
4218次浏览 130人参与
# 双非能在秋招上岸吗? #
215178次浏览 1142人参与
# 被AI治愈的瞬间 #
52320次浏览 597人参与
# 怎么防止在试用期被辞退 #
122331次浏览 911人参与
# 我的租房踩坑经历 #
27830次浏览 284人参与
# 穿越回高考你还会选现在的专业吗 #
21743次浏览 266人参与
# 我和mentor的爱恨情仇 #
43637次浏览 278人参与
# 打工人的工作餐日常 #
40438次浏览 343人参与
# 软开人,说说你的烦心事 #
48097次浏览 359人参与
# 毕业旅行去哪玩儿 #
1246次浏览 33人参与
# 硬件/芯片公司工作体验 #
75202次浏览 664人参与
# 商战,最累的是我们 #
13059次浏览 52人参与
# 打工人锐评公司红黑榜 #
145979次浏览 920人参与
# 25届秋招公司红黑榜 #
262165次浏览 1094人参与