CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:Karjalanp11rakka
Submission time:2024-11-03 13:49:12 +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;
#define m 1000000007
int main()
{
int n {};
cin >> n;
vector<int> answers {};
answers.reserve(n);
for(int i {}; i < n; ++i)
{
int count {}, t1 {}, t2 {};
cin >> count >> t1 >> t2;
int result {};
vector<int> nums {};
nums.reserve(count);
for(int i {}; i < count; ++i)
{
nums.push_back(i + 1);
}
vector<int> nums2(nums);
do
{
do
{
int w1 {}, w2 {};
for(int i {}; i < count; ++i)
{
if(nums[i] > nums2[i])
{
++w1;
if(w1 > t1) break;
}
else if(nums[i] < nums2[i])
{
++w2;
if(w2 > t2) break;
}
}
if(w1 == t1 && w2 == t2) ++result;
}
while (next_permutation(nums2.begin(), nums2.end()));
}
while (next_permutation(nums.begin(), nums.end()));
answers.push_back(result);
}
for(int i {}; i < n; ++i)
{
cout << answers[i] << '\n';
}
return 0;
}

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)