CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:AH
Submission time:2024-10-28 14:47:48 +0200
Language:C++ (C++20)
Status:READY
Result:3
Feedback
groupverdictscore
#1ACCEPTED3
#20
#30
#40
#50
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 3, 4, 5details
#2--2, 3, 4, 5details
#30.60 s3, 4, 5details
#40.60 s4, 5details
#50.37 s5details
#60.37 s5details

Code

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef vector<int> vi;

#define F first
#define S second
#define PB push_back
#define MP make_pair
#define FOR(i,a,b) for (ll i = a; i < b; i++)

void f() {
    int n, a, b;
    cin >> n >> a >> b;
    vi s;
    vector<vi> p;
    int c1=0, c2=0, c=0;
    FOR(i,1,n+1) {
        s.push_back(i);
    }
    sort(s.begin(), s.end());
    do {
        p.push_back(s);
    } while (next_permutation(s.begin(), s.end()));
    for (vi i : p) {
        for (vi j : p) {
            for (int k=0; k<n; k++) {
                if (i[k] > j[k]) {
                    c1++;
                }
                else if (i[k] < j[k]) {
                    c2++;
                }
                else {
                }
            }
            if (c1==a && c2==b) {
                c++;
            }
            c1 = 0;
            c2 = 0;
        }
    }
    cout << c << "\n";
}

int main() {
    int t;
    cin >> t;
    FOR(i,0,t) {
        f();
    }
}

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)