关注
第三题: 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
相关推荐
点赞 评论 收藏
分享
04-29 18:07
常州大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
24900次浏览 431人参与
# 在国企工作的人,躺平了吗? #
333239次浏览 3862人参与
# 实习吐槽大会 #
26555次浏览 129人参与
# 商战,最累的是我们 #
12736次浏览 50人参与
# 晒一晒你的工位 #
84272次浏览 299人参与
# 我的租房踩坑经历 #
20636次浏览 237人参与
# 穿越回高考你还会选现在的专业吗 #
18324次浏览 235人参与
# 毕业旅行去哪玩儿 #
1004次浏览 29人参与
# 小厂实习有必要去吗 #
46383次浏览 267人参与
# 求职你最看重什么? #
69547次浏览 393人参与
# 牛友们,签完三方你在忙什么? #
94896次浏览 837人参与
# 夸夸我的求职搭子 #
190783次浏览 1890人参与
# 摸鱼打卡站 #
39307次浏览 687人参与
# 携程求职进展汇总 #
530223次浏览 3949人参与
# 产运销实习日记 #
51963次浏览 551人参与
# 打工人锐评公司红黑榜 #
145360次浏览 908人参与
# 网易求职进展汇总 #
101828次浏览 982人参与
# 你小时候最想从事什么职业 #
95477次浏览 1719人参与
# 作业帮求职进展汇总 #
52425次浏览 354人参与
# 高学历就一定能找到好工作吗? #
47545次浏览 589人参与