CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:Verlet
Submission time:2024-11-10 23:45:12 +0200
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimegroup
#10.00 s1, 2, 3, 4, 5details
#20.28 s2, 3, 4, 5details
#30.71 s3, 4, 5details
#40.71 s4, 5details
#50.70 s5details
#60.70 s5details

Compiler report

input/code.cpp: In function 'long int solve(int, int, int)':
input/code.cpp:35:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   35 |   for (int i = 0; i < p.size(); i += n)
      |                   ~~^~~~~~~~~~

Code

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

vector<int> findPermutations(int n)
{
  int v[n];

  for (int i = 0; i < n; i++)
  {
    v[i] = i + 1;
  }

  vector<int> p;

  do
  {
    for (int i = 0; i < n; i++)
    {
      p.push_back(v[i]);
    }
  } while (next_permutation(v, v + n));

  return p;
}

long solve(int n, int a, int b)
{
  vector<int> p = findPermutations(n);

  long sum = 0;

  for (int i = 0; i < p.size(); i += n)
  {
    int asum = 0;
    int bsum = 0;
    for (int j = 0; j < n; j++)
    {
      if (p[i + j] > j + 1) asum++;
      else if (p[i + j] < j + 1) bsum++;
    }
    if (asum == a && bsum == b) sum++;
  }

  return sum;
}

int main()
{
  int t;

  cin >> t;

  for (int i = 0; i < t; i++)
  {
    int n, a, b;

    cin >> n >> a >> b;

    cout << solve(n, a, b) << endl;
  }
}

Test details

Test 1

Group: 1, 2, 3, 4, 5

Verdict:

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
0
0
7
0
51
...

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)