QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#522383 | #7813. 密码锁 | sutu | 100 ✓ | 1ms | 3992kb | C++20 | 802b | 2024-08-16 22:06:55 | 2024-08-16 22:06:57 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=11,mod=10;
int n,ans,dp[N][N][N][N][N];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
int a,b,c,d,e;
cin>>a>>b>>c>>d>>e;
for(int j=1;j<=9;j++)
{
dp[(a+j)%mod][b][c][d][e]++;
dp[a][(b+j)%mod][c][d][e]++;
dp[a][b][(c+j)%mod][d][e]++;
dp[a][b][c][(d+j)%mod][e]++;
dp[a][b][c][d][(e+j)%mod]++;
dp[(a+j)%mod][(b+j)%mod][c][d][e]++;
dp[a][(b+j)%mod][(c+j)%mod][d][e]++;
dp[a][b][(c+j)%mod][(d+j)%mod][e]++;
dp[a][b][c][(d+j)%mod][(e+j)%mod]++;
}
}
for(int i=0;i<=9;i++)
for(int j=0;j<=9;j++)
for(int k=0;k<=9;k++)
for(int u=0;u<=9;u++)
for(int v=0;v<=9;v++)
if(dp[i][j][k][u][v]==n)ans++;
cout<<ans;
return 0;
}
詳細信息
Pretests
Final Tests
Test #1:
score: 10
Accepted
time: 1ms
memory: 3668kb
input:
1 4 9 8 2 5
output:
81
result:
ok single line: '81'
Test #2:
score: 10
Accepted
time: 0ms
memory: 3748kb
input:
1 7 7 5 2 0
output:
81
result:
ok single line: '81'
Test #3:
score: 10
Accepted
time: 0ms
memory: 3768kb
input:
1 8 9 8 7 8
output:
81
result:
ok single line: '81'
Test #4:
score: 10
Accepted
time: 0ms
memory: 3748kb
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: 1ms
memory: 3832kb
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: 3824kb
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: 3992kb
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: 3932kb
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: 3860kb
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: 3988kb
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'