CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:Linuzzik
Submission time:2024-10-29 20:14:25 +0200
Language:C++ (C++11)
Status:READY
Result:8
Feedback
groupverdictscore
#1ACCEPTED3
#2ACCEPTED5
#30
#40
#50
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 2, 3, 4, 5details
#2ACCEPTED0.11 s2, 3, 4, 5details
#3--3, 4, 5details
#4--4, 5details
#5--5details
#6--5details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:24:39: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   24 |                                 if (j >= s.size()) {
      |                                     ~~^~~~~~~~~~~

Code

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
	int t; cin >> t;

	vector<long long> re(t);
	for (int q = 0; q < t; q++) {
		int n, a, b; cin >> n >> a >> b;

		int m = max(a, b);
		int w = min(a, b);

		vector<int> s;
		for (int i = 0; i < n; i++) s.push_back(i + 1);

		int c = 0;

		do {
			int t_1 = 0, t_2 = 0;
			for (int j = 0; j < n; j++) {
				if (j >= s.size()) {
					t_1 = -1;
					break;
				}
				if (s[j] < j + 1)
					t_1++;
				else if (s[j] > j + 1)
					t_2++;
			}

			if (t_2 == m && t_1 == w) {
				c++;
			}
		} while (next_permutation(s.begin(), s.end()));

		long long mod = 1000000007;
		long long r = c;
		for (int i = 1; i < n + 1; i++) {
			r = (r * i) % mod;
		}
		re[q] = r;
	}
	for (long long r : re)
		cout << r << "\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: ACCEPTED

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
35280
0
36720
...

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)