QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#102870#5254. DifferenceszswzswzswWA 55ms24136kbC++14851b2023-05-03 19:15:172023-05-03 19:15:22

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-05-03 19:15:22]
  • 评测
  • 测评结果:WA
  • 用时:55ms
  • 内存:24136kb
  • [2023-05-03 19:15:17]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
const int MAX_N = 1e5 + 5;
string str[MAX_N],*st1,*st2; 
int N, M, K;
int buc[MAX_N][4];
using LL = long long;
bool check(int p) {
	st2=&str[p];
	for (int i = 1; i <= N; i++) {
		if (i == p) continue;st1=&str[i];
		int cnt = 0;
		for (int j = 0; j < M && cnt <= K; j++)
			cnt += st1[j] != st2[j];
		if (cnt != K) return 0;
	}
	return 1;
}
int main() {
	ios::sync_with_stdio(false);
	cin >> N >> M >> K;
	for (int i = 1; i <= N; i++) cin >> str[i];
	for (int i = 1; i <= N; i++)
		for (int j = 0; j < M; j++)
			buc[j][str[i][j] - 'A']++;
	for (int i = 1; i <= N; i++) {
		LL sum = 0;
		for (int j = 0; j < M; j++)
			sum += N - buc[j][str[i][j] - 'A'];
		if (sum == 1ll * (N - 1) * K) {
			if (check(i)) {
				cout << i << endl;
				return 0;
			}
		}
	}
	return 0;
}

詳細信息

Test #1:

score: 0
Wrong Answer
time: 55ms
memory: 24136kb

input:

3585 4096 2048
ABBBBBBAABAAAAAAAAAAAAABAABABBBABABAAAAABABAAAABAABAABBABBAABAABABBABAABBABBABABABBAAAABBABAABBBBABBBAABBBBBABAABAAABAAABBBBAAAABAABAABABABABBBBBABAAABAAABBAABABBABAABBAABBAABABBBBAABAAAABAABBABAAABBAAAAAABAABBABBABAABABBBAABABBABABBBAAAAABBBABABABBAABAAAABBBBABABAABBBABABABBAABBBABAB...

output:


result:

wrong answer 1st lines differ - expected: '1397', found: ''