关注
#include<iostream> #include<algorithm> #include<vector> #define IOS ios::sync_with_stdio(0);cin.tie(0), cout.tie(0); using namespace std; const int N = 2e5 + 10; int T; bool check1(vector<int> &a, int m) { int ll = 0, len = -1; for(int i = 1; i < a.size(); ++ i) if(a[i] != a[i - 1] + 1) { len = max(len, i - ll); ll = i; } len = max(len, int(a.size()) - ll); return len >= m; } bool check2(vector<int> &a, int m) { int ll = 0, len = -1; for(int i = 1; i < a.size(); ++ i) if(a[i] != a[i - 1] - 1) { len = max(len, i - ll); ll = i; } len = max(len, int(a.size()) - ll); return len >= m; } signed main() { IOS cin >> T; while(T--) { int n, m; cin >> n >> m; vector<int> a(n); for(int i = 0; i < n; ++ i) cin >> a[i]; if(n != int(unique(a.begin(), a.end()) - a.begin())) { cout << "NO\n"; continue; } if(n == 1 || m == 1) { cout << "YES\n"; continue; } vector<int> ma = a; sort(ma.begin(), ma.end()); for(int i = 0; i < n; ++ i) a[i] = lower_bound(ma.begin(), ma.end(), a[i]) - ma.begin(); if(check1(a, m) || check2(a, m)) cout << "YES\n"; else cout << "NO\n"; } } 改成c++版代码部分数据就过不了,想知道为啥</int></int></int></int></vector></algorithm></iostream>
点赞
相关推荐
牛客热帖
更多
- 1... 6月18日,我将站上法庭,正式起诉美团。我送出的每一单快件,都是我人生碎片的一部分。我会一直前进,拿回在海外SaaS失去的一切。6.3W
- 2... 研一快手后端开发,一周速通,附一二面面经1.4W
- 3... 毕业一年在回到学校的感觉真不一样1.3W
- 4... 挚文集团-陌陌笔试202506061.1W
- 5... 秋招和考公两手抓的不完全攻略7825
- 6... 25校招 双非硕 拿下大厂🐧7506
- 7... 乡下人第一次到上海租房,隔壁sexy声音搞的我火气很大4715
- 8... 金山办公测试春招一面_珠海4541
- 9... 26学院本游戏客户端鼠鼠求职碎碎念+总结3987
- 10... 主包租房的经验总结!3437
正在热议
更多
# 我的实习收获 #
34205次浏览 521人参与
# 安利/避雷我的专业 #
73617次浏览 515人参与
# 实习吐槽大会 #
37499次浏览 174人参与
# 我在牛爱网找对象 #
186387次浏览 1402人参与
# 晒一晒你的工位 #
86949次浏览 309人参与
# 你后悔选择现在的专业吗 #
81891次浏览 671人参与
# 你觉得专业和学校哪个对薪资影响最大 #
58060次浏览 472人参与
# 求职遇到的搞笑事件 #
113558次浏览 772人参与
# 移动求职进展汇总 #
1676次浏览 17人参与
# 2025牛客秋招季 #
5955次浏览 190人参与
# 机械人与华为的爱恨情仇 #
113344次浏览 938人参与
# 双非能在秋招上岸吗? #
215446次浏览 1150人参与
# 我的租房踩坑经历 #
32774次浏览 334人参与
# 第一份工作应该选高薪还是热爱? #
61732次浏览 562人参与
# 26届秋招投递记录 #
4732次浏览 126人参与
# 我的国央企投递进展 #
43122次浏览 268人参与
# 穿越回高考你还会选现在的专业吗 #
24313次浏览 284人参与
# 牛友们,签完三方你在忙什么? #
95158次浏览 841人参与
# 地方国企笔面经互助 #
30008次浏览 99人参与
# 招银网络求职进展汇总 #
113330次浏览 742人参与