这道题的第三个点WA,
因为在CF官网可以看数据,我就测试了一下。网站上说我的程序输出 "YES",但本地 DEV-C++ 运行的结果输出 "NO",符合预期。
这是为啥?请大佬们帮忙调一下。
#include<bits/stdc++.h>
using namespace std;
int n,b[1000005],k;
bool vl[30],vr[30];
string s;
int main(){
cin >> n >> k;
for(int i = 1;i <= n;i ++){
cin >> s[i];
int num = s[i] - 'A';
if(!vl[num]){
b[i]++;
vl[num] = 1;
}
}
for(int i = n;i >= 1;i --){
int num = s[i] - 'A';
if(!vr[num]){
b[i+1]--;
vr[num] = 1;
}
}
int pre=0,now;
for(int i = 1;i <= n;i ++){
now = pre + b[i];
if(now > k){
cout<<"YES"<<endl;
return 0;
}
pre = now;
}
cout<<"NO"<<endl;
return 0;
}