QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #834583 | #7886. Not Another Eulerian Number Problem | Wolam# | AC ✓ | 129ms | 3708kb | C++23 | 580b | 2024-12-27 20:40:56 | 2024-12-27 20:40:57 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,n0,a;
int s[15];
int t[15],ans;
void dfs(int x,int y,int las,int now)
{
if(x>n*a)
{
if(y>n0*a&&now==m)
{
ans++;
}
return;
}
for(int i=n;i>=1;i--)
{
if(t[i+1]!=0&&t[i+1]!=a)break;
if(t[i]==a)
continue;
t[i]++;
dfs(x+1,y+(s[y]==i),i,now+(i<las));
t[i]--;
}
}
void sol()
{
cin>>a>>n>>m>>n0;
for(int i=1;i<=n0*a;i++)
cin>>s[i];
dfs(1,1,0,0);
cout<<ans;
}
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
sol();
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3576kb
input:
1 4 2 2 2 1
output:
7
result:
ok 1 number(s): "7"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
2 4 2 2 1 2 2 1
output:
19
result:
ok 1 number(s): "19"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
1 1 0 1 1
output:
1
result:
ok 1 number(s): "1"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
3 1 0 1 1 1 1
output:
1
result:
ok 1 number(s): "1"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
4 1 0 1 1 1 1 1
output:
1
result:
ok 1 number(s): "1"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
5 1 0 1 1 1 1 1 1
output:
1
result:
ok 1 number(s): "1"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
10 1 0 1 1 1 1 1 1 1 1 1 1 1
output:
1
result:
ok 1 number(s): "1"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
1 3 2 1 1
output:
1
result:
ok 1 number(s): "1"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3560kb
input:
3 3 2 3 2 2 2 3 3 3 1 1 1
output:
0
result:
ok 1 number(s): "0"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
3 3 2 2 1 1 2 2 2 1
output:
5
result:
ok 1 number(s): "5"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
3 3 2 1 1 1 1
output:
15
result:
ok 1 number(s): "15"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
3 3 1 2 2 2 2 1 1 1
output:
2
result:
ok 1 number(s): "2"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
1 4 0 4 4 2 1 3
output:
0
result:
ok 1 number(s): "0"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
2 4 1 4 1 4 4 3 3 2 2 1
output:
0
result:
ok 1 number(s): "0"
Test #15:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
2 4 2 4 1 3 3 2 2 4 4 1
output:
1
result:
ok 1 number(s): "1"
Test #16:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
2 4 2 1 1 1
output:
58
result:
ok 1 number(s): "58"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3536kb
input:
2 4 1 2 1 1 2 2
output:
14
result:
ok 1 number(s): "14"
Test #18:
score: 0
Accepted
time: 2ms
memory: 3700kb
input:
1 8 7 3 2 1 3
output:
0
result:
ok 1 number(s): "0"
Test #19:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
1 8 0 4 1 2 3 4
output:
1
result:
ok 1 number(s): "1"
Test #20:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
1 8 4 4 4 3 1 2
output:
771
result:
ok 1 number(s): "771"
Test #21:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
1 8 1 4 4 3 2 1
output:
0
result:
ok 1 number(s): "0"
Test #22:
score: 0
Accepted
time: 2ms
memory: 3704kb
input:
1 8 7 1 1
output:
1
result:
ok 1 number(s): "1"
Test #23:
score: 0
Accepted
time: 11ms
memory: 3660kb
input:
1 9 2 5 4 3 1 5 2
output:
0
result:
ok 1 number(s): "0"
Test #24:
score: 0
Accepted
time: 11ms
memory: 3704kb
input:
1 9 7 8 6 5 8 3 4 7 2 1
output:
0
result:
ok 1 number(s): "0"
Test #25:
score: 0
Accepted
time: 11ms
memory: 3584kb
input:
1 9 7 7 5 3 2 4 7 6 1
output:
0
result:
ok 1 number(s): "0"
Test #26:
score: 0
Accepted
time: 7ms
memory: 3704kb
input:
1 9 7 6 2 1 3 5 6 4
output:
0
result:
ok 1 number(s): "0"
Test #27:
score: 0
Accepted
time: 12ms
memory: 3660kb
input:
1 9 3 3 1 2 3
output:
20420
result:
ok 1 number(s): "20420"
Test #28:
score: 0
Accepted
time: 110ms
memory: 3524kb
input:
1 10 0 10 5 6 10 1 3 2 4 7 8 9
output:
0
result:
ok 1 number(s): "0"
Test #29:
score: 0
Accepted
time: 114ms
memory: 3580kb
input:
1 10 7 2 2 1
output:
30973
result:
ok 1 number(s): "30973"
Test #30:
score: 0
Accepted
time: 110ms
memory: 3708kb
input:
1 10 1 6 6 3 5 2 4 1
output:
0
result:
ok 1 number(s): "0"
Test #31:
score: 0
Accepted
time: 113ms
memory: 3652kb
input:
1 10 2 1 1
output:
47840
result:
ok 1 number(s): "47840"
Test #32:
score: 0
Accepted
time: 129ms
memory: 3576kb
input:
1 10 5 2 2 1
output:
689155
result:
ok 1 number(s): "689155"
Extra Test:
score: 0
Extra Test Passed