关注
第三题: 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
相关推荐
03-03 17:35
门头沟学院 后端工程师 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 简历上的AI项目,面试官到底想看什么?2.3W
- 2... 字节java后端开发实习凉经7085
- 3... 我做过的,被面试官夸爆的那些Ai项目(二)4905
- 4... AI面试相关之RAG与Doris(JAVA)4554
- 5... 面试官视角聊聊:小龙虾OpenClaw如何0基础上手?3542
- 6... AI产品实习生面试要达到什么水平?3400
- 7... 航旅纵横JAVA 春招3356
- 8... 春招冲刺季|求职交流群正式启动!发帖赚现金,抱团拿offer!3000
- 9... 京东一面面经2802
- 10... 3.4 字节后端开发转正实习二面2198
正在热议
更多
# 交出你的校招焚诀 #
9907次浏览 166人参与
# 27届求职交流 #
2101次浏览 69人参与
# 神州信息求职进展汇总 #
3509次浏览 67人参与
# 实习生至暗时刻 #
17487次浏览 328人参与
# 26届求职交流 #
1989次浏览 51人参与
# 面试___岗的必刷题单 #
11595次浏览 204人参与
# 实习想申请秋招offer,能不能argue薪资 #
224655次浏览 1193人参与
# 米哈游求职进展汇总 #
583320次浏览 2995人参与
# 字节开奖 #
130533次浏览 602人参与
# 哪些公司开暑期实习了? #
16353次浏览 135人参与
# 你经历过哪些AI幻觉? #
4869次浏览 116人参与
# 春招开局,你有保底offer吗? #
23740次浏览 194人参与
# 三月的小目标 #
9908次浏览 177人参与
# AI面试问题分享 #
12527次浏览 254人参与
# 你被哪些公司挂了? #
148695次浏览 821人参与
# 找AI工作应该卷什么? #
3772次浏览 68人参与
# 十一月总结 #
82963次浏览 428人参与
# 生化医药面经大本营 #
172547次浏览 549人参与
# 实习生的生存小技巧 #
6643次浏览 106人参与
# 你觉得第一学历对求职有影响吗? #
234413次浏览 1278人参与
# 我的第一份实习怎么找的 #
236393次浏览 1965人参与
