CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:OnniHak
Submission time:2024-11-05 01:45:09 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimegroup
#10.06 s1, 2, 3, 4, 5details
#20.07 s2, 3, 4, 5details
#30.13 s3, 4, 5details
#4--4, 5details
#5--5details
#6--5details

Code

import itertools as itt
import math



test_amount = int(input())
input_list = []
solution_list = []
solutions = 0
a_wins = 0
b_wins = 0
draws = 0
cards_amount = 0
wins = 0



for _ in range(test_amount):
    solutions = 0
    
    input_list = [int(x) for x in input().split()]

    cards_amount = input_list[0]
    a_wins = input_list[1]
    b_wins = input_list[2]
    if b_wins < a_wins:
        wins = b_wins
    else:
        wins = a_wins


    draws = cards_amount - a_wins - b_wins


    if draws >= 0 and not (a_wins != 0 and b_wins == 0) and not (b_wins != 0 and a_wins == 0):
        
        combinations = itt.combinations(range(cards_amount-draws-2, 0, -1), wins-1)


        for i in combinations:
            solutions += (cards_amount-draws-1)*math.prod(i)-1
        
        solutions = (math.factorial(cards_amount)/math.factorial(draws)/math.factorial(cards_amount-draws)*solutions*math.factorial(cards_amount))%(10**9+7)
    
    else:
        solutions = 0
    
    solution_list.append(int(solutions))


for sol in solution_list:
    print(sol)

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
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 37, in <module>
    combinations = itt.combinations(range(cards_amount-draws-2, 0, -1), wins-1)
ValueError: r must be non-negative

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)

Error:
Traceback (most recent call last):
  File "input/code.py", line 37, in <module>
    combinations = itt.combinations(range(cards_amount-draws-2, 0, -1), wins-1)
ValueError: r must be non-negative

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)

Error:
Traceback (most recent call last):
  File "input/code.py", line 37, in <module>
    combinations = itt.combinations(range(cards_amount-draws-2, 0, -1), wins-1)
ValueError: r must be non-negative

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)