CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:DLPS
Submission time:2024-10-29 15:30:56 +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
#3--3, 4, 5details
#4--4, 5details
#5--5details
#6--5details

Compiler report

input/code.cpp:1:25: warning: extra tokens at end of #include directive
    1 | #include "bits/stdc++.h";
      |                         ^
input/code.cpp: In function 'int EvaluateBranch(int, std::vector<int>, std::vector<int>, int, int, int)':
input/code.cpp:18:35: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |                 for (int i = 0; i < aHand.size(); i++)
      |                                 ~~^~~~~~~~~~~~~~
input/code.cpp:24:43: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |                         for (int j = 0; j < bHand.size(); j++)
      |                                         ~~^~~~~~~~~~~~~~

Code

#include "bits/stdc++.h";
using namespace std;
// Yhteisi� yhdelle testille.
int cardCount = 0;
int aTarget = 0;
int bTarget = 0;
int maxZeros = 0;
// Cards kuvaa montako korttia pelaajilla on j�ljell�.
int EvaluateBranch(int cards, vector<int> aHand, vector<int> bHand, int aPoints, int bPoints, int zeros)
{
// Voidaanko viel� pelata
if (!(cards - 1 < 0))
{
int answer = 0;
for (int i = 0; i < aHand.size(); i++)
{
vector<int> newAHand = aHand;
swap(newAHand[i], newAHand.back());
newAHand.pop_back();
for (int j = 0; j < bHand.size(); j++)
{
// N�m� voisi luoda etuk�teen jolloin menee enemm�n muistia, mutta v�hemm�n prosessointi tehoa.
vector<int> newBHand = bHand;
swap(newBHand[j], newBHand.back());
newBHand.pop_back();
int aPoint = 0;
int bPoint = 0;
int zero = 0;
if (aHand[i] != bHand[j])
{
if (aHand[i] > bHand[j])
{
aPoint++;
}
else
{
bPoint++;
}
}
else
{
zero++;
}
answer += EvaluateBranch(cards - 1, newAHand, newBHand, aPoints + aPoint, bPoints + bPoint, zeros + zero);
}
}
return answer;
}
else // Ei kortteja j�ljell�
{
if (aPoints == aTarget && bPoints == bTarget && zeros == maxZeros)
{
return 1;
}
}
return 0;
}
void Evaluate(int n, int a, int b)
{
cardCount = n;
aTarget = a;
bTarget = b;
maxZeros = n - a - b;
vector<int> baseHand;
for (int i = 0; i < n; i++)
{
baseHand.push_back(i + 1);
}
cout << EvaluateBranch(n, baseHand, baseHand, 0, 0, 0) << "\n";
}
int main()
{
int testCount = 0;
cin >> testCount;
for (int i = 0; i < testCount; i++)
{
int n, a, b;
cin >> n >> a >> b;
Evaluate(n, a, b);
}
}

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)