CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:Vludo
Submission time:2024-11-01 19:53:00 +0200
Language:C++ (C++20)
Status:READY
Result:8
Feedback
groupverdictscore
#1ACCEPTED3
#2ACCEPTED5
#30
#40
#50
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 2, 3, 4, 5details
#2ACCEPTED0.00 s2, 3, 4, 5details
#30.00 s3, 4, 5details
#40.00 s4, 5details
#50.00 s5details
#60.00 s5details

Code

#include<bits/stdc++.h>
using namespace std;
#define N 4
vector<vector<vector<int>>> v = {{{1,0,}, {0,0,}, }, {{2,0,0,}, {0,2,0,}, {0,0,0,}, }, {{6,0,0,0,}, {0,18,6,0,}, {0,6,0,0,}, {0,0,0,0,}, }, {{24,0,0,0,0,}, {0,144,96,24,0,}, {0,96,168,0,0,}, {0,24,0,0,0,}, {0,0,0,0,0,}, }, {{120,0,0,0,0,0,}, {0,1200,1200,600,120,0,}, {0,1200,4200,2520,0,0,}, {0,600,2520,0,0,0,}, {0,120,0,0,0,0,}, {0,0,0,0,0,0,}, }, {{720,0,0,0,0,0,0,}, {0,10800,14400,10800,4320,720,0,}, {0,14400,75600,90720,36720,0,0,}, {0,10800,90720,115920,0,0,0,}, {0,4320,36720,0,0,0,0,}, {0,720,0,0,0,0,0,}, {0,0,0,0,0,0,0,}, }, {{5040,0,0,0,0,0,0,0,}, {0,105840,176400,176400,105840,35280,5040,0,}, {0,176400,1234800,2222640,1799280,569520,0,0,}, {0,176400,2222640,5680080,4097520,0,0,0,}, {0,105840,1799280,4097520,0,0,0,0,}, {0,35280,569520,0,0,0,0,0,}, {0,5040,0,0,0,0,0,0,}, {0,0,0,0,0,0,0,0,}, }, {{40320,0,0,0,0,0,0,0,0,}, {0,1128960,2257920,2822400,2257920,1128960,322560,40320,0,}, {0,2257920,19756800,47416320,57576960,36449280,9636480,0,0,}, {0,2822400,47416320,181762560,262241280,135515520,0,0,0,}, {0,2257920,57576960,262241280,307681920,0,0,0,0,}, {0,1128960,36449280,135515520,0,0,0,0,0,}, {0,322560,9636480,0,0,0,0,0,0,}, {0,40320,0,0,0,0,0,0,0,}, {0,0,0,0,0,0,0,0,0,}, }, };

void solve() {
    int n, a, b;
    cin >> n >> a >> b;
    if (n < a + b || ((!b)&&a) || ((!a)&&b)) {
        cout << "0" << endl;
        return;
    }
    cout << v[n-1][a][b] << endl;
}

int main() {
    int t;
    cin>>t;
    while(t--) solve();
}

Test details

Test 1

Group: 1, 2, 3, 4, 5

Verdict: ACCEPTED

input
54
4 4 0
3 1 3
3 2 2
4 0 4
...

correct output
0
0
0
0
0
...

user output
0
0
0
0
0
...

Test 2

Group: 2, 3, 4, 5

Verdict: ACCEPTED

input
284
6 1 0
5 0 2
7 1 5
7 7 5
...

correct output
0
0
35280
0
36720
...

user output
0
0
35280
0
36720
...

Test 3

Group: 3, 4, 5

Verdict:

input
841
19 3 12
19 19 13
19 7 13
20 11 15
...

correct output
40291066
0
0
0
0
...

user output
(empty)

Test 4

Group: 4, 5

Verdict:

input
1000
15 12 6
7 1 6
44 4 26
6 6 5
...

correct output
0
5040
494558320
0
340694548
...

user output
0
5040

Test 5

Group: 5

Verdict:

input
1000
892 638 599
966 429 655
1353 576 1140
1403 381 910
...

correct output
0
0
0
249098285
0
...

user output
0
0
0

Test 6

Group: 5

Verdict:

input
1000
2000 1107 508
2000 1372 249
2000 588 65
2000 1739 78
...

correct output
750840601
678722180
744501884
159164549
868115056
...

user output
(empty)