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)