CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:Dasuki
Submission time:2024-11-10 23:51:51 +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 <bits/stdc++.h>

using namespace std;

int main() {
	int t;
    cin >> t;
    vector<vector<int>> tests;
    for (int i = 0; i < t; i++) {
        int n, a, b;
        cin >> n >> a >> b;
        tests.push_back({n, a, b});
    }
    for (auto test : tests) {
        int n = test[0];
        int a = test[1];
        int b = test[2];

        vector<int> p1(n), p2(n);

        for (int i = 1; i<=n; i++) {
        	p1[i-1] = i;
        	p2[i-1] = i;
        }
        int count = 0;
        do {
        	do {
        		int p1w = 0;
        		int p2w = 0;
        		int tie = 0;
        		for (int i = 0; i < n; i++) {
        			p1w += p1[i] > p2[i] ? 1 : 0;
        			p2w += p1[i] < p2[i] ? 1 : 0;
        			tie += p1[i] == p2[i] ? 1 : 0;
        		}
        		if (p1w == a && p2w == b && tie == (n-a-b)) {
        			count++;
        		}
        	} while (next_permutation(p2.begin(), p2.end()));
        } while (next_permutation(p1.begin(), p1.end()));
		cout << count << "\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)