真的好奇怪,线下测试和评测结果不一样
查看原帖
真的好奇怪,线下测试和评测结果不一样
343342
Obviathy楼主2022/2/24 22:55

这道题的第三个点WA,

因为在CF官网可以看数据,我就测试了一下。网站上说我的程序输出 "YES"\texttt{"YES"},但本地 DEV-C++\texttt{DEV-C++} 运行的结果输出 "NO"\texttt{"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;
}

2022/2/24 22:55
加载中...