CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:Finhullu
Submission time:2024-11-05 18:48:08 +0200
Language:Python3 (CPython3)
Status:READY
Result:3
Feedback
groupverdictscore
#1ACCEPTED3
#20
#30
#40
#50
Test results
testverdicttimegroup
#1ACCEPTED0.02 s1, 2, 3, 4, 5details
#2--2, 3, 4, 5details
#30.85 s3, 4, 5details
#40.85 s4, 5details
#50.89 s5details
#60.86 s5details

Code

import itertools
from math import factorial
a = input()
bl = []
for x in range(int(a)):
    bl.append(list(map(int, input().split())))
for x in bl:
    z = x[0]
    n = list(range(1,z+1))
    s1 = 0
    s2 = 0
    k = 0
    target1 = x[2]
    target2 = x[1]

    permutes = list(itertools.permutations(n))

    for x in permutes:
        s1=0
        s2=0
        for i in range(z):
            if n[i]<x[i]:
                s1+=1
            elif n[i]>x[i]:
                s2+=1
        if s1 == target1 and s2 == target2:
            k += 1

    print(k*factorial(z) % (10**9+7))

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

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)