QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#400156 | #7813. 密码锁 | james1BadCreeper | 100 ✓ | 1ms | 3948kb | C++14 | 1.4kb | 2024-04-27 02:22:26 | 2024-04-27 02:22:27 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int n, ans;
int a[10][10], p[10], rt[10];
int calc(int x, int y) { // x->y
// 5 4
if (x <= y) return y - x;
return y + 10 - x;
}
void dfs(int x) {
if (x > 5) {
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= 5; ++j) rt[j] = calc(p[j], a[i][j]);
int t = 0;
for (int j = 1; j <= 5; ++j) t += (rt[j] != 0);
if (t != 1 && t != 2) return;
if (t == 2) {
for (int j = 1; j <= 4; ++j) if (rt[j]) {
if (rt[j] != rt[j + 1]) return;
else break;
}
// for (int j = 1; j <= 5; ++j)
// printf("%d ", p[j]);
// putchar('\n');
// for (int j = 1; j <= 5; ++j)
// printf("%d ", rt[j]);
// puts("\n=======");
}
}
++ans;
return;
}
for (int i = 0; i < 10; ++i) {
p[x] = i;
dfs(x + 1);
}
}
int main(void) {
// freopen("lock.in", "r", stdin);
// freopen("lock.out", "w", stdout);
scanf("%d", &n);
for (int i = 1; i <= n; ++i)
for (int j = 1; j <= 5; ++j)
scanf("%d", &a[i][j]);
dfs(1);
printf("%d\n", ans);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 10
Accepted
time: 1ms
memory: 3940kb
input:
1 4 9 8 2 5
output:
81
result:
ok single line: '81'
Test #2:
score: 10
Accepted
time: 1ms
memory: 3812kb
input:
1 7 7 5 2 0
output:
81
result:
ok single line: '81'
Test #3:
score: 10
Accepted
time: 0ms
memory: 3948kb
input:
1 8 9 8 7 8
output:
81
result:
ok single line: '81'
Test #4:
score: 10
Accepted
time: 1ms
memory: 3836kb
input:
2 0 3 7 3 8 0 3 6 7 8
output:
6
result:
ok single line: '6'
Test #5:
score: 10
Accepted
time: 0ms
memory: 3768kb
input:
2 7 3 7 9 7 3 3 7 9 3
output:
2
result:
ok single line: '2'
Test #6:
score: 10
Accepted
time: 1ms
memory: 3904kb
input:
4 8 6 9 9 4 8 6 8 9 4 8 6 7 9 4 8 6 1 9 4
output:
6
result:
ok single line: '6'
Test #7:
score: 10
Accepted
time: 1ms
memory: 3800kb
input:
6 0 8 3 9 0 0 4 3 9 0 0 0 3 9 0 0 3 3 9 0 0 5 3 9 0 0 6 3 9 0
output:
4
result:
ok single line: '4'
Test #8:
score: 10
Accepted
time: 1ms
memory: 3796kb
input:
7 2 2 5 6 3 1 8 5 6 3 2 8 7 6 3 2 8 6 6 3 2 8 8 6 3 2 1 5 6 3 2 8 9 6 3
output:
1
result:
ok single line: '1'
Test #9:
score: 10
Accepted
time: 1ms
memory: 3840kb
input:
5 6 6 6 9 5 6 0 0 9 5 6 1 1 9 5 6 2 2 9 5 6 4 4 9 5
output:
5
result:
ok single line: '5'
Test #10:
score: 10
Accepted
time: 1ms
memory: 3884kb
input:
8 9 0 8 6 0 9 5 2 6 0 9 0 7 0 4 9 0 9 6 0 3 0 7 6 0 9 0 7 6 7 4 0 7 6 0 9 8 7 6 0
output:
1
result:
ok single line: '1'