A-Maxmina
给定一个01串，我们可以将k个数变为他们的最大值(k个数变成1个数)，或者将相邻的两个数变为他们的最小值(2个数变成1个数)，询问是否可以将这个01串变成仅含有一个1的串。
很容易证明，只要01串中有一个1，这个操作就是成立的。
点击查看代码
/*
* @Author: Fczhao
* @Date: 2022-10-15 22:36:19
*/
#include <bits/stdc++.h>
#define CF int T;std::cin >> T;while(T--){solve();}
using namespace std;
using LL = long long;
void solve(){
int n, k; cin >> n >> k;
vector<int> a(n);
for(int i = 0; i < n; i++) cin >> a[i];
bool ok = false;
for(int i = 0; i < n; i++) if(a[i] == 1) ok = true;
cout << (ok ? "YES\n" : "NO\n");
}
signed main(){
#ifdef FCZHAO
freopen("1.in", "r", stdin);
freopen("1.out", "w", stdout);
#endif
ios::sync_with_stdio(false);
CF
return 0;
}
B-Rebellion
待施工...
标签：01,23,int,题解,Global,个数,cin,++ From： https://www.cnblogs.com/fczhao/p/CF1746_editorial.html