CSES - Datatähti 2025 alku - Results
Submission details
Task:Kortit II
Sender:Ojar23
Submission time:2024-10-31 17:39:09 +0200
Language:Python3 (CPython3)
Status:READY
Result:3
Feedback
groupverdictscore
#1ACCEPTED3
#20
#30
#40
#50
Test results
testverdicttimegroup
#1ACCEPTED0.72 s1, 2, 3, 4, 5details
#2--2, 3, 4, 5details
#3--3, 4, 5details
#4--4, 5details
#5--5details
#6--5details

Code

def combis(cardsn):
    used = []
    for i in range(1,cardsn+1):
        used.append(i)
    #hell begins
    options = 10**cardsn-1
    current = 0
    clist = []
    finals = []
    unfinals = []
    for i in range(1,options+1):
            current += 1
            clist = [int(x) for x in str(current)]
            tap = clist
            tap.sort()
            if tap == used:
                if current not in finals:
                    finals.append(current)
            else:
                unfinals.append(current)
    return finals

def runTest(c, pA, pB):
    pl1 = combis(c)
    pl2 = combis(c)
    p1p = 0
    p2p = 0
    found = False
    succees = 0
    for a in pl1:
        for b in pl2:
            if not found:
                pl1x = [int(x) for x in str(a)]
                pl2x = [int(x) for x in str(b)]
                p1p = 0
                p2p = 0
                for i in range(0, len(pl1x)):
                    if pl1x[i] > pl2x[i]:
                        p1p += 1
                    elif pl1x[i] < pl2x[i]:
                        p2p += 1
                if p1p == pA and p2p == pB:
                    succees += 1
    print(succees%(10**9+7))
cardnum = int(input(""))
testsc = []
testsa = []
testsb = []
temp = ""
for h in range(0,cardnum):
    temp = input("")
    testsc.append(int(temp[0:temp.find(" ")]))
    temp = temp[temp.find(" ")+1:]
    testsa.append(int(temp[0:temp.find(" ")]))
    temp = temp[temp.find(" ") + 1:]
    testsb.append(int(temp))
for h in range(0, cardnum):
    runTest(testsc[h], testsa[h], testsb[h])

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)