CSES - Datatähti 2019 alku - Results
Submission details
Task:Ruudukko
Sender:Kurns
Submission time:2018-10-02 21:24:02 +0300
Language:Python3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#20.04 s1details
#30.05 s1details
#4ACCEPTED0.04 s1details
#5ACCEPTED0.04 s1details
#6ACCEPTED0.04 s1details
#70.05 s1details
#80.05 s1details
#90.04 s1details
#100.04 s1details
#110.05 s2details
#120.05 s2details
#130.05 s2details
#140.06 s2details
#150.07 s2details
#160.08 s2details
#170.09 s2details
#180.09 s2details
#190.10 s2details
#200.09 s2details
#210.09 s3details
#220.09 s3details
#230.11 s3details
#240.09 s3details
#250.10 s3details
#260.09 s3details
#270.09 s3details
#280.09 s3details
#290.10 s3details
#300.09 s3details

Code

rivilkm = int(input())

ruudukko = []

for a in range(0, rivilkm):
    ruudukko.append([])
    rivi = input()
    for i in rivi:
        ruudukko[a].append(i)


deranDict = {0:1, 1:0}
def deran(k):
    if k in deranDict:
        return deranDict[k]
    
    ans = (k-1) * (deran(k-1) + deran(k-2)) 
    #ans%=1000000007
    deranDict[k] = ans
    return ans

def fact(i):
    ans = 1
    for k in range(i, 0, -1):
        ans *= k
    return ans


print(deran(rivilkm)*fact(rivilkm))

"""
Group 1:
case 1 = 0
case 4 = 12
"""

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
2
..
..

correct output
2

user output
2

Test 2

Group: 1

Verdict:

input
2
..
A.

correct output
1

user output
2

Test 3

Group: 1

Verdict:

input
2
B.
.A

correct output
0

user output
2

Test 4

Group: 1

Verdict: ACCEPTED

input
3
...
...
...

correct output
12

user output
12

Test 5

Group: 1

Verdict: ACCEPTED

input
4
....
....
....
....

correct output
216

user output
216

Test 6

Group: 1

Verdict: ACCEPTED

input
5
.....
.....
.....
.....
...

correct output
5280

user output
5280

Test 7

Group: 1

Verdict:

input
5
....A
.....
.....
.....
...

correct output
264

user output
5280

Test 8

Group: 1

Verdict:

input
5
B....
.....
.....
.A.B.
...

correct output
22

user output
5280

Test 9

Group: 1

Verdict:

input
5
B.A..
....A
.....
A.B..
...

correct output
2

user output
5280

Test 10

Group: 1

Verdict:

input
5
A.B..
BA...
.B.A.
...BA
...

correct output
1

user output
5280

Test 11

Group: 2

Verdict:

input
10
..........
..........
..........
..........
...

correct output
306442892

user output
4844306476800

Test 12

Group: 2

Verdict:

input
50
.................................

correct output
694861480

user output
340294761050176593512260209651...
Truncated

Test 13

Group: 2

Verdict:

input
111
.................................

correct output
555319110

user output
114336992759778814379259805990...
Truncated

Test 14

Group: 2

Verdict:

input
222
.................................

correct output
108372237

user output
461886318925695995372808720639...
Truncated

Test 15

Group: 2

Verdict:

input
333
.................................

correct output
259107857

user output
392899568766346088004735500794...
Truncated

Test 16

Group: 2

Verdict:

input
444
.................................

correct output
19906314

user output
171399247814732226773116934300...
Truncated

Test 17

Group: 2

Verdict:

input
497
.................................

correct output
224313667

user output
354750325755207021629877845106...
Truncated

Test 18

Group: 2

Verdict:

input
498
.................................

correct output
929574601

user output
879794997885943621922962250979...
Truncated

Test 19

Group: 2

Verdict:

input
499
.................................

correct output
600226043

user output
219069834268597847802439523456...
Truncated

Test 20

Group: 2

Verdict:

input
500
.................................

correct output
198353194

user output
547674585671494619506098808640...
Truncated

Test 21

Group: 3

Verdict:

input
499
.................................

correct output
840243733

user output
219069834268597847802439523456...
Truncated

Test 22

Group: 3

Verdict:

input
499
........................A........

correct output
4146290

user output
219069834268597847802439523456...
Truncated

Test 23

Group: 3

Verdict:

input
499
B.........A......................

correct output
173518884

user output
219069834268597847802439523456...
Truncated

Test 24

Group: 3

Verdict:

input
499
...A....B........................

correct output
20044800

user output
219069834268597847802439523456...
Truncated

Test 25

Group: 3

Verdict:

input
499
AB...............................

correct output
2

user output
219069834268597847802439523456...
Truncated

Test 26

Group: 3

Verdict:

input
500
.................................

correct output
121064146

user output
547674585671494619506098808640...
Truncated

Test 27

Group: 3

Verdict:

input
500
.................................

correct output
848435259

user output
547674585671494619506098808640...
Truncated

Test 28

Group: 3

Verdict:

input
500
.....B........A..................

correct output
296240911

user output
547674585671494619506098808640...
Truncated

Test 29

Group: 3

Verdict:

input
500
.A......B........................

correct output
2196

user output
547674585671494619506098808640...
Truncated

Test 30

Group: 3

Verdict:

input
500
...AB............................

correct output
1

user output
547674585671494619506098808640...
Truncated