CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:Mariia
Submission time:2024-11-06 18:26:58 +0200
Language:C++ (C++20)
Status:READY
Result:3
Feedback
groupverdictscore
#1ACCEPTED3
#20
#30
#40
#50
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 2, 3, 4, 5details
#2--2, 3, 4, 5details
#3--3, 4, 5details
#4--4, 5details
#5--5details
#6--5details

Code

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int ans = 0;
int n, a, b;
vector<int> A;
vector<int> B;

void check() {
    int aNow = 0;
    int bNow = 0;
    for (int i = 0; i < n; i++) {
        if (A[i] > B[i]) {
            aNow++;
        } else if (B[i] > A[i]) {
            bNow++;
        }
    }
    if (aNow == a && bNow == b) {
        ans++;
    }
}

void genB() {
    for (int i = 1; i <= n; i++) {
        B[i - 1] = i;
    }
    check();
    while (next_permutation(B.begin(), B.end())) {
        check();
    }
}

void genA() {
    for (int i = 1; i <= n; i++) {
        A[i - 1] = i;
    }
    genB();
    while (next_permutation(A.begin(), A.end())) {
        genB();
    }
}

void solve() {
    A.resize(n);
    B.resize(n);
    genA();
}

int main() {
    int T;
    cin >> T;
    for (int t = 0; t < T; t++) {
        ans = 0;
        cin >> n >> a >> b;
        if (n < a + b) {
            cout << 0 << '\n';
            continue;
        }
        solve();
        cout << ans << '\n';
    }
}

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:

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

correct output
0
0
35280
0
36720
...

user output
(empty)

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
(empty)

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
(empty)

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)