CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:asonnine
Submission time:2024-10-29 11:56:12 +0200
Language:C++ (C++17)
Status:READY
Result:3
Feedback
groupverdictscore
#1ACCEPTED3
#20
#30
#40
#50
Test results
testverdicttimegroup
#1ACCEPTED0.00 s1, 2, 3, 4, 5details
#20.00 s2, 3, 4, 5details
#30.01 s3, 4, 5details
#40.01 s4, 5details
#50.01 s5details
#60.02 s5details

Compiler report

input/code.cpp: In function 'int calculate(int, int, int)':
input/code.cpp:9:23: warning: suggest parentheses around comparison in operand of '^' [-Wparentheses]
    9 |         if (n==0 || (a==0 xor b==0)) {
      |                      ~^~~

Code

#include <bits/stdc++.h>
using namespace std;

#define out_mod 1000000007

int calculate(int n, int a, int b) {
	int draws = n-a-b;
	//cout << draws;
	if (n==0 || (a==0 xor b==0)) {
		cout << "0\n";
		return 0;
	}
	if (draws < 0) {
		cout << "0\n";
		return 0;
	}
	if (draws == n-1) {
		cout << "0\n";
		return 0;
	}
	
	uint64_t out = 1;
	
	int k = draws;
	int s = n-k;
	
	//n!n!/k!s!
	
	for (int i = min(k,s) + 1; i <= max(k,s); i++) {
		out = (out * i) % out_mod;
	}
	for (int i = max(k,s) + 1; i <= n; i++) {
		out = (out * i * i) % out_mod;
	}
	
	if (min(a,b) != 1) {
		uint64_t temp = 1;
		for (int i = min(a,b) + 1; i <= n - draws; i++) {
			temp = (temp * i) % out_mod;
		}
		temp = temp / 2 + 1;
		
		out = (out * temp) % out_mod;
	}
	cout << out << "\n";
	
	return 0;
}

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

	for (int i = 0; i < t; i++) {
		int n,a,b;
		cin >> n >> a >> b;
		calculate(n,a,b);
	}
	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
0
0
35280
0
130320
...

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

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
0
5040
625052975
0
481963666
...

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

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
585633552
667443577
292182934
571624382
335737327
...