QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#595596#9350. Fixing Bannersyeah14WA 1ms3664kbC++171.9kb2024-09-28 14:04:292024-09-28 14:04:29

Judging History

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

  • [2024-09-28 14:04:29]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:3664kb
  • [2024-09-28 14:04:29]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ull long long
#define PII  pair<int ,int>
const int INF = -1145141919810;
const int mod = 1e9 + 7;
const int N = 1e7;
int a[N];
string s[6];
int vis[6][6];
int viss[6];
bool visss[6];
string t = "harbin";
bool op = 0;
//harbin;0 h;1,a;2 r;3 b;4 i;5 n
void dfs(int x) {
	if (x >= 5&&op==0) {
		op = 1;
		for (int i = 0; i < 6; i++)if (!visss[i])op = 0;
		if (op == 1)return;
	}
	if (op == 1)return;
	for (int i = 0; i < 6; i++) {
		if (viss[i])continue;
		if (vis[x][i]) {
			viss[i] = 1;
			for (int j = 0; j < 6; j++) {
				if (visss[j])continue;
				visss[j] = 1;
				dfs(j);
				if (op == 1)return;
				visss[j] = 0;
			}
			viss[i] = 0;
		}
	}
	if (op == 1)return;
	if (x >= 5&&op==0) {
		op = 1;
		for (int i = 0; i < 6; i++)if (!visss[i])op = 0;
		if (op == 1)return;
	}
}
void solve() {
	op = 0;
	memset(vis, 0, sizeof(vis));
	for (int i = 0; i < 6; i++) {
		cin >> s[i];
		for (int j = 0; j < s[i].length(); j++) {
			for (int k = 0; k < 6; k++) {
				if (s[i][j] == t[k]) {
					vis[i][k] = 1;
					break;
				}
			}
		}
	}
	for (int i = 0; i < 6; i++) {
		for (int j = 0; j < 6; j++) {
			if (vis[i][j])break;
			cout << "No" << endl;
		}
		visss[i] = 1;
		dfs(i);
		visss[i] = 0;
		if (op == 1)break;
	}
	if (!op)cout << "No" << endl;
	else cout << "Yes" << endl;
}
//&&(((sum[n]+k)%mid==0)||(sum[n]/mid!=(sum[n]+k)/mid)||(mid-(sum[n]%mid)>=k))
signed main() {
	int t=1;
	cin >> t;
	//t = 1;
	//er(9e6);
	while (t--)solve();
	
}
//int n;
//cin >> n;
//for (int i = 1; i <= n; i++) {
//	cin >> a[i];
//}
//int maxx = 0, minn = INF;
//int sum = 0;
//for (int i = n; i <= 1; i++) {
//	sum += minn;
//	if (top == 0) {
//		minn = a[i];
//		st[top++] = a[i];
//	}
//	else {
//		if (a[i] > top && a[i] > minn)
//	}
//}
//cout << maxx - minn << endl;
//7 2 1 4 5 1 3 3
//4 1000 1000 1000 1000
//0

详细

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3664kb

input:

2
welcome
toparticipate
inthe
ccpccontest
inharbin
inoctober
harvest
belong
ninja
reset
amazing
intriguing

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Yes

result:

wrong answer 2nd lines differ - expected: 'Yes', found: 'No'