QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#400156#7813. 密码锁james1BadCreeper100 ✓1ms3948kbC++141.4kb2024-04-27 02:22:262024-04-27 02:22:27

Judging History

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

  • [2024-04-27 02:22:27]
  • 评测
  • 测评结果:100
  • 用时:1ms
  • 内存:3948kb
  • [2024-04-27 02:22:26]
  • 提交

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'