CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:qhuge
Submission time:2024-10-29 21:43:18 +0200
Language:Python3 (PyPy3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimegroup
#10.04 s1, 2, 3, 4, 5details
#20.05 s2, 3, 4, 5details
#30.11 s3, 4, 5details
#40.13 s4, 5details
#50.17 s5details
#60.27 s5details

Code

import math
lkm = int(input())

def proceed(playedA, playedB, wins, realwins):
    #print(wins, realwins)
    return
        

for i in range(0, lkm):
    z = [int(x) for x in input().split()]
    n = z[0]
    a = z[1]
    b = z[2]


    allwins = a + b

    if allwins > n:
        print(0)
        continue
    if allwins == n:
        print(math.factorial(allwins)%(10**9+7))

    draws = n - allwins
    cardA = []
    playedA = []
    cardB = []
    playedB = []
    winsA = 0
    winsB = 0
    for i in range(1, n+1):
        cardA.append(i)
        cardB.append(i)
    
    for i in range(0, draws):
        playedA.append(cardA[len(cardA) - 1])
        cardA.pop()
        playedB.append(cardB[len(cardB) - 1])
        cardB.pop()
    if len(cardA) == 0 and len(cardB) == 0:
        proceed(playedA, playedB, [winsA, winsB], [a, b])
        continue
    
    if a == b:
        for i in range(0, a):
            playedA.append(cardA[len(cardA) - 1])
            cardA.pop()
            alast = playedA[len(playedA) -1]

            playedB.append(cardB[len(cardB) - 2])
            cardB.pop(len(cardB)-2)
            blast = playedB[len(playedB) -1]
            winsA += 1

            playedA.append(blast)
            cardA.remove(blast)
            playedB.append(alast)
            cardB.remove(alast)
            winsB += 1
        proceed(playedA, playedB, [winsA, winsB], [a, b])
        continue

    elif a < b:
        for i in range(0, a):
            playedA.append(cardA[len(cardA) - 1])
            cardA.pop()
            alast = playedA[len(playedA) -1]

            playedB.append(cardB[0])
            cardB.pop(0)
            blast = playedB[len(playedB) -1]
            winsA += 1
        for i in range(0, b):
            playedB.append(cardB[len(cardB) - 1])
            cardB.pop()
            blast = playedB[len(playedB) -1]

            playedA.append(cardA[len(cardA) - 1])
            cardA.pop()
            alast = playedA[len(playedA) -1]
            winsB += 1
        if (alast == blast):
            print(0)
            continue
        proceed(playedA, playedB, [winsA, winsB], [a, b])
        continue
    elif b < a:
        for i in range(0, b):
            playedB.append(cardB[len(cardB) - 1])
            cardB.pop()
            blast = playedB[len(playedB) -1]

            playedA.append(cardA[0])
            cardA.pop(0)
            alast = playedA[len(playedA) -1]
            winsB += 1
        for i in range(0, a):
            playedA.append(cardA[len(cardA) - 1])
            cardA.pop()
            alast = playedA[len(playedA) -1]
            
            playedB.append(cardB[len(cardB) - 1])
            cardB.pop()
            blast = playedB[len(playedB) -1]
            winsA += 1
        if (alast == blast):
            print(0)
            continue
        proceed(playedA, playedB, [winsA, winsB], [a, b])
        continue

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

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

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

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