QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#54579	#4192. Index Case	Username^#	WA	6ms	17024kb	C++	1.1kb	2022-10-09 19:25:00	2022-10-09 19:25:01

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-10-09 19:25:01]
评测

测评结果：WA
用时：6ms
内存：17024kb

查看

[2022-10-09 19:25:00]
提交

answer

#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
using namespace std;
const int N = 1e3 + 5;
int n, m, f[15][15][15], a[N];
int memo[N][15][15][15];
int solve(int i, int lst, int cur, int first) {
	if(i == n)
		return cur == first;
	int &ans = memo[i][lst][cur][first];
	if(~ans)
		return ans;
	ans = 0;
	for(int nxt = 1;nxt <= m;nxt++) {
		if(f[lst][cur][nxt] == a[i])
			ans = max(ans, solve(i + 1, cur, nxt, first));
	}
	return ans;
}
int main() {
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin >> n >> m;
    for(int i = 1;i <= m;i++) {
		for(int j = 1;j <= m;j++) {
			for(int k = 1;k <= m;k++) {
				cin >> f[i][j][k];
			}
		}
	}
	for(int i = 0;i < n;i++) {
		cin >> a[i];
	}
	memset(memo, -1, sizeof memo);
	for(int i = 1;i <= m;i++) {
		for(int j = 1;j <= m;j++) {
			for(int k = 1;k <= m;k++) {
				if(f[i][j][k] == a[1] && solve(2, j, k, i))
					return cout << "yes", 0;
 			}
		}
	}
	cout << "no";
    return 0;
}

Source code, Language: C++

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 3ms

memory: 16852kb

input:

output:

yes

result:

ok answer is YES

Test #2:

score: 0

Accepted

time: 3ms

memory: 16928kb

input:

6 2
1
2
1
2
2
1
2
1
1 2 1 2 1 2

output:

no

result:

ok answer is NO

Test #3:

score: 0

Accepted

time: 5ms

memory: 16780kb

input:

10 2
1
2
1
1
2
2
2
2
1 2 2 2 1 2 1 2 1 2

output:

yes

result:

ok answer is YES

Test #4:

score: 0

Accepted

time: 2ms

memory: 16876kb

input:

output:

no

result:

ok answer is NO

Test #5:

score: 0

Accepted

time: 1ms

memory: 16876kb

input:

output:

yes

result:

ok answer is YES

Test #6:

score: 0

Accepted

time: 2ms

memory: 16868kb

input:

output:

yes

result:

ok answer is YES

Test #7:

score: 0

Accepted

time: 2ms

memory: 16744kb

input:

output:

yes

result:

ok answer is YES

Test #8:

score: 0

Accepted

time: 6ms

memory: 16940kb

input:

output:

yes

result:

ok answer is YES

Test #9:

score: 0

Accepted

time: 0ms

memory: 16880kb

input:

output:

yes

result:

ok answer is YES

Test #10:

score: 0

Accepted

time: 2ms

memory: 16980kb

input:

output:

no

result:

ok answer is NO

Test #11:

score: 0

Accepted

time: 2ms

memory: 16808kb

input:

output:

yes

result:

ok answer is YES

Test #12:

score: 0

Accepted

time: 0ms

memory: 16860kb

input:

output:

no

result:

ok answer is NO

Test #13:

score: 0

Accepted

time: 2ms

memory: 16880kb

input:

output:

yes

result:

ok answer is YES

Test #14:

score: 0

Accepted

time: 4ms

memory: 16876kb

input:

output:

no

result:

ok answer is NO

Test #15:

score: 0

Accepted

time: 4ms

memory: 16848kb

input:

output:

no

result:

ok answer is NO

Test #16:

score: 0

Accepted

time: 2ms

memory: 16904kb

input:

output:

no

result:

ok answer is NO

Test #17:

score: 0

Accepted

time: 1ms

memory: 16852kb

input:

output:

no

result:

ok answer is NO

Test #18:

score: 0

Accepted

time: 6ms

memory: 16872kb

input:

output:

no

result:

ok answer is NO

Test #19:

score: 0

Accepted

time: 3ms

memory: 16904kb

input:

output:

no

result:

ok answer is NO

Test #20:

score: 0

Accepted

time: 2ms

memory: 16916kb

input:

output:

yes

result:

ok answer is YES

Test #21:

score: 0

Accepted

time: 5ms

memory: 16916kb

input:

output:

yes

result:

ok answer is YES

Test #22:

score: 0

Accepted

time: 2ms

memory: 16860kb

input:

output:

yes

result:

ok answer is YES

Test #23:

score: 0

Accepted

time: 0ms

memory: 16744kb

input:

output:

yes

result:

ok answer is YES

Test #24:

score: 0

Accepted

time: 2ms

memory: 16876kb

input:

output:

yes

result:

ok answer is YES

Test #25:

score: 0

Accepted

time: 3ms

memory: 16884kb

input:

output:

yes

result:

ok answer is YES

Test #26:

score: 0

Accepted

time: 2ms

memory: 16876kb

input:

output:

yes

result:

ok answer is YES

Test #27:

score: 0

Accepted

time: 1ms

memory: 16872kb

input:

output:

yes

result:

ok answer is YES

Test #28:

score: 0

Accepted

time: 3ms

memory: 16840kb

input:

output:

yes

result:

ok answer is YES

Test #29:

score: 0

Accepted

time: 2ms

memory: 16816kb

input:

output:

yes

result:

ok answer is YES

Test #30:

score: 0

Accepted

time: 1ms

memory: 16868kb

input:

output:

yes

result:

ok answer is YES

Test #31:

score: 0

Accepted

time: 2ms

memory: 16844kb

input:

output:

yes

result:

ok answer is YES

Test #32:

score: 0

Accepted

time: 2ms

memory: 16976kb

input:

output:

yes

result:

ok answer is YES

Test #33:

score: -100

Wrong Answer

time: 2ms

memory: 17024kb

input:

output:

yes

result:

wrong answer expected NO, found YES