QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#460926	#4192. Index Case	ZhouShang	AC ✓	14ms	3972kb	C++20	1.2kb	2024-07-02 13:34:15	2024-07-02 13:34:15

Judging History

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

[2024-07-02 13:34:15]
评测

测评结果：AC
用时：14ms
内存：3972kb

查看

[2024-07-02 13:34:15]
提交

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll
#define rep(i,a,b) for (int i = a; i < (b); i++)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
#define PB push_back
#define FS first
#define SD second
#define ary(k) array<int, k>
template<class A, class B> void cmx(A &x, B y) { x = max<A>(x, y);}
template<class A, class B> void cmn(A &x, B y) { x = min<A>(x, y);}
typedef pair<int, int> pii;
typedef vector<int> vi;
int n,m,g[20][20][20],f[209][11][11],b[209];
void C(int p,int q){
	memset(f,0,sizeof f),f[2][p][q]=1;
	for(int i=3;i<=n;i++)
		for(int j=1;j<=m;j++)
			for(int k=1;k<=m;k++)
				for(int l=1;l<=m;l++)
					if(f[i-1][j][k]&&g[j][k][l]==b[i-1])
						f[i][k][l]=1;
	for(int i=1;i<=m;i++)
		for(int j=1;j<=m;j++)
			if(f[n][i][j]&&g[i][j][p]==b[n]&&g[j][p][q]==b[1])
				cout<<"yes\n",exit(0);
}
signed main() {
	//cin.tie(0)->sync_with_stdio(0); cin.exceptions(cin.failbit);
	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>>g[i][j][k];
	for(int i=1;i<=n;i++)
		cin>>b[i];
	for(int i=1;i<=m;i++)
		for(int j=1;j<=m;j++)
			C(i,j);
	cout<<"no\n";
}

源文件, 语言: C++20

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3924kb

input:

output:

yes

result:

ok answer is YES

Test #2:

score: 0

Accepted

time: 0ms

memory: 3880kb

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: 0ms

memory: 3924kb

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: 10ms

memory: 3880kb

input:

output:

no

result:

ok answer is NO

Test #5:

score: 0

Accepted

time: 14ms

memory: 3836kb

input:

output:

yes

result:

ok answer is YES

Test #6:

score: 0

Accepted

time: 5ms

memory: 3892kb

input:

output:

yes

result:

ok answer is YES

Test #7:

score: 0

Accepted

time: 13ms

memory: 3828kb

input:

output:

yes

result:

ok answer is YES

Test #8:

score: 0

Accepted

time: 3ms

memory: 3956kb

input:

output:

yes

result:

ok answer is YES

Test #9:

score: 0

Accepted

time: 3ms

memory: 3824kb

input:

output:

yes

result:

ok answer is YES

Test #10:

score: 0

Accepted

time: 14ms

memory: 3952kb

input:

output:

no

result:

ok answer is NO

Test #11:

score: 0

Accepted

time: 8ms

memory: 3948kb

input:

output:

yes

result:

ok answer is YES

Test #12:

score: 0

Accepted

time: 14ms

memory: 3960kb

input:

output:

no

result:

ok answer is NO

Test #13:

score: 0

Accepted

time: 2ms

memory: 3892kb

input:

output:

yes

result:

ok answer is YES

Test #14:

score: 0

Accepted

time: 14ms

memory: 3828kb

input:

output:

no

result:

ok answer is NO

Test #15:

score: 0

Accepted

time: 11ms

memory: 3888kb

input:

output:

no

result:

ok answer is NO

Test #16:

score: 0

Accepted

time: 14ms

memory: 3896kb

input:

output:

no

result:

ok answer is NO

Test #17:

score: 0

Accepted

time: 14ms

memory: 3904kb

input:

output:

no

result:

ok answer is NO

Test #18:

score: 0

Accepted

time: 14ms

memory: 3824kb

input:

output:

no

result:

ok answer is NO

Test #19:

score: 0

Accepted

time: 14ms

memory: 3828kb

input:

output:

no

result:

ok answer is NO

Test #20:

score: 0

Accepted

time: 3ms

memory: 3952kb

input:

output:

yes

result:

ok answer is YES

Test #21:

score: 0

Accepted

time: 1ms

memory: 3972kb

input:

output:

yes

result:

ok answer is YES

Test #22:

score: 0

Accepted

time: 11ms

memory: 3972kb

input:

output:

yes

result:

ok answer is YES

Test #23:

score: 0

Accepted

time: 4ms

memory: 3968kb

input:

output:

yes

result:

ok answer is YES

Test #24:

score: 0

Accepted

time: 1ms

memory: 3836kb

input:

output:

yes

result:

ok answer is YES

Test #25:

score: 0

Accepted

time: 9ms

memory: 3904kb

input:

output:

yes

result:

ok answer is YES

Test #26:

score: 0

Accepted

time: 1ms

memory: 3896kb

input:

output:

yes

result:

ok answer is YES

Test #27:

score: 0

Accepted

time: 1ms

memory: 3928kb

input:

output:

yes

result:

ok answer is YES

Test #28:

score: 0

Accepted

time: 3ms

memory: 3820kb

input:

output:

yes

result:

ok answer is YES

Test #29:

score: 0

Accepted

time: 2ms

memory: 3892kb

input:

output:

yes

result:

ok answer is YES

Test #30:

score: 0

Accepted

time: 1ms

memory: 3816kb

input:

output:

yes

result:

ok answer is YES

Test #31:

score: 0

Accepted

time: 2ms

memory: 3892kb

input:

output:

yes

result:

ok answer is YES

Test #32:

score: 0

Accepted

time: 0ms

memory: 3900kb

input:

output:

yes

result:

ok answer is YES

Test #33:

score: 0

Accepted

time: 3ms

memory: 3892kb

input:

output:

no

result:

ok answer is NO

Test #34:

score: 0

Accepted

time: 0ms

memory: 3876kb

input:

output:

yes

result:

ok answer is YES

Test #35:

score: 0

Accepted

time: 1ms

memory: 3936kb

input:

output:

yes

result:

ok answer is YES

Test #36:

score: 0

Accepted

time: 0ms

memory: 3868kb

input:

200 2
1
1
1
2
2
2
1
2
1 1 2 2 2 1 1 1 2 2 2 2 2 2 1 2 1 2 2 2 2 2 1 2 1 2 1 2 1 2 2 1 2 2 2 1 2 2 2 2 2 1 2 2 2 1 1 2 1 1 2 1 1 1 2 1 2 2 2 2 2 1 2 2 2 2 1 2 1 2 2 1 2 2 1 2 2 1 1 1 1 2 1 1 2 2 2 1 2 1 2 2 1 1 2 2 1 1 1 1 2 2 1 2 1 2 1 1 2 1 1 1 1 2 1 1 1 2 2 1 2 2 1 2 2 2 2 2 2 1 1 1 1 2 1 2 2 2 1 ...

output:

no

result:

ok answer is NO

Test #37:

score: 0

Accepted

time: 0ms

memory: 3792kb

input:

200 2
1
1
1
2
2
2
1
2
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...

output:

yes

result:

ok answer is YES

Test #38:

score: 0

Accepted

time: 0ms

memory: 3920kb

input:

200 2
1
1
1
2
2
2
1
2
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 ...

output:

no

result:

ok answer is NO

Test #39:

score: 0

Accepted

time: 0ms

memory: 3812kb

input:

200 2
1
2
2
1
2
1
1
2
1 2 1 2 1 1 1 2 2 2 2 2 1 2 2 2 1 1 2 2 1 2 2 1 1 1 1 2 2 2 1 1 2 2 1 2 1 2 1 2 2 2 1 1 1 2 2 1 2 2 1 1 2 2 1 2 2 1 2 1 1 2 1 1 2 1 1 1 2 2 2 1 2 1 1 2 2 2 1 2 1 1 2 2 1 1 2 2 2 2 2 1 1 2 1 1 1 2 2 1 2 2 1 1 2 1 1 2 1 2 2 1 2 2 2 2 2 1 2 2 2 1 1 2 2 1 1 1 2 2 1 2 1 2 2 2 1 1 2 ...

output:

yes

result:

ok answer is YES

Test #40:

score: 0

Accepted

time: 0ms

memory: 3796kb

input:

200 2
1
2
2
1
2
1
1
2
2 2 1 1 1 1 1 1 1 2 1 1 2 1 2 1 1 2 1 2 2 2 1 1 1 2 2 2 2 1 2 1 1 2 1 1 1 1 1 1 1 1 2 1 2 1 2 2 2 1 1 1 2 1 2 1 2 1 2 2 2 2 1 2 2 1 2 2 1 2 2 1 1 1 1 1 1 1 2 1 1 2 1 2 2 1 2 2 2 1 2 2 1 1 2 2 2 1 2 2 1 2 2 2 2 2 1 1 2 1 1 2 2 1 1 2 1 1 2 2 2 2 1 1 1 1 2 1 2 2 2 1 1 1 2 2 2 1 2 ...

output:

yes

result:

ok answer is YES

Test #41:

score: 0

Accepted

time: 0ms

memory: 3796kb

input:

200 2
1
2
2
1
2
1
1
2
2 1 2 1 1 1 1 1 1 1 2 2 1 1 1 1 1 2 1 2 1 2 1 1 2 2 1 1 1 1 1 2 2 1 2 1 2 1 1 1 2 1 2 2 2 2 1 1 2 1 2 2 1 2 2 1 2 1 1 2 1 1 1 2 2 2 2 2 2 1 1 2 2 2 1 1 2 2 2 2 1 1 1 1 1 1 2 2 1 2 1 1 2 2 2 2 2 2 1 1 2 1 1 1 1 2 2 2 2 1 1 1 2 1 1 2 1 2 1 1 2 2 2 1 1 1 1 2 2 1 1 1 1 2 2 1 2 2 1 ...

output:

yes

result:

ok answer is YES

Test #42:

score: 0

Accepted

time: 0ms

memory: 3856kb

input:

199 2
1
2
2
1
2
1
1
2
2 2 2 1 1 1 2 2 2 1 1 1 1 1 2 1 2 2 2 2 2 2 1 2 1 1 1 2 2 1 1 2 1 1 1 2 2 2 1 1 1 2 1 2 1 1 1 2 1 1 2 1 2 2 1 1 2 1 1 2 1 1 1 1 1 2 1 1 2 2 1 1 1 2 1 1 1 2 2 1 2 2 1 1 1 1 1 1 2 1 1 1 1 1 2 1 1 2 1 2 2 2 1 2 2 1 2 1 1 1 1 1 2 1 1 2 2 1 2 2 2 1 1 2 1 2 2 1 2 2 2 1 1 2 1 1 2 2 2 ...

output:

yes

result:

ok answer is YES

Test #43:

score: 0

Accepted

time: 0ms

memory: 3940kb

input:

199 2
1
2
2
1
2
1
1
2
2 1 2 2 2 2 1 2 2 1 1 2 2 2 2 2 1 2 2 1 2 2 1 2 2 2 1 2 1 1 1 2 1 2 1 2 1 2 1 1 2 1 1 1 2 2 1 2 2 2 2 1 1 1 1 1 2 2 2 1 2 2 1 1 1 1 1 1 1 1 2 2 1 2 2 1 2 2 1 2 2 2 2 1 2 1 2 1 1 1 2 2 2 2 2 2 1 1 1 1 1 1 2 2 1 2 1 1 1 1 2 1 1 2 2 1 2 1 2 2 2 2 1 1 1 2 1 2 2 1 1 2 1 2 1 2 1 1 1 ...

output:

yes

result:

ok answer is YES

Test #44:

score: 0

Accepted

time: 0ms

memory: 3860kb

input:

199 2
1
2
2
1
2
1
1
2
1 2 1 2 2 2 2 1 1 2 1 2 1 1 2 1 2 1 2 2 1 1 1 1 1 2 2 1 1 1 2 1 2 1 2 2 2 2 1 1 2 1 1 2 2 1 2 2 1 2 1 1 1 2 2 1 1 1 2 1 1 1 2 1 1 2 1 2 2 2 2 2 1 1 2 1 1 1 2 2 2 2 1 2 1 2 1 2 1 2 1 1 1 1 2 2 2 2 2 2 1 2 2 2 1 2 2 1 1 2 2 1 1 2 1 1 2 1 1 2 2 2 2 1 2 1 2 1 1 1 2 1 2 1 2 1 1 2 2 ...

output:

yes

result:

ok answer is YES

Test #45:

score: 0

Accepted

time: 0ms

memory: 3868kb

input:

output:

no

result:

ok answer is NO

Test #46:

score: 0

Accepted

time: 0ms

memory: 3804kb

input:

10 3
1
2
2
1
2
1
1
2
1
2
2
2
1
2
1
1
2
2
1
1
2
1
1
2
1
2
2
1 2 2 2 3 1 2 1 1 2

output:

no

result:

ok answer is NO

Test #47:

score: 0

Accepted

time: 0ms

memory: 3884kb

input:

32 2
1
1
2
2
2
2
1
1
1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2

output:

yes

result:

ok answer is YES

Test #48:

score: 0

Accepted

time: 0ms

memory: 3868kb

input:

32 2
1
1
1
1
2
2
2
2
1 1 1 1 1 2 1 2 1 1 1 2 1 2 1 2 1 2 1 1 1 2 1 2 1 2 1 1 2 1 2 1

output:

yes

result:

ok answer is YES

Test #49:

score: 0

Accepted

time: 13ms

memory: 3840kb

input:

output:

no

result:

ok answer is NO

Test #50:

score: 0

Accepted

time: 12ms

memory: 3896kb

input:

output:

yes

result:

ok answer is YES