CSES - Datatähti 2019 alku - Results
Submission details
Task:Ruudukko
Sender:kaurip
Submission time:2018-10-14 20:23:55 +0300
Language:Python3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.05 s1details
#20.05 s1details
#30.05 s1details
#40.04 s1details
#50.05 s1details
#60.06 s1details
#70.06 s1details
#80.06 s1details
#90.06 s1details
#100.06 s1details
#110.04 s2details
#120.06 s2details
#130.06 s2details
#140.05 s2details
#150.05 s2details
#160.05 s2details
#170.06 s2details
#180.05 s2details
#190.07 s2details
#200.06 s2details
#210.06 s3details
#220.06 s3details
#230.06 s3details
#240.06 s3details
#250.06 s3details
#260.06 s3details
#270.06 s3details
#280.06 s3details
#290.06 s3details
#300.05 s3details

Code

from math import factorial, floor, e
from decimal import Decimal

# def dfactorial(l):

#     if l == 0 or l == 1:
#         return 1
#     return l*dfactorial(l-2)

# def consmult(start, num):
#     result = 1
#     for curr in range(start, start+num):
#         result *= curr
#     return result

def derange(num):
    # total = 0
    # for i in range(0,num+1):
    #     total += ((-1)**i)/(factorial(i))
    # return total*factorial(n)
    # return floor(1/2+(factorial(n)%1000000007)/e)%1000000007
    # if num == 1 or num == 2:
    #     return num-1
    # return (num-1)*(derange(num-1)+derange(num-2))
    if num == 0 or num == 1:
        return 1-num
    return num*(derange(num-1))+(-1)**num

n=int(input())
grid=[]
for x in range(0,n):
    grid.append(list(input()))
    input()

# count = int(factorial(n)*factorial(n)*dfactorial(n-1)/dfactorial(n))
# count = factorial(n)**2*consmult(n*n-2*n, n)/consmult(n*n-n, n)
# count = factorial(n)*(factorial(n)-(1-(1/n+(n-2)/n*(n-2)/(n-1)))*n)
# count = factorial(n)*n/(n-1)
# count = factorial(n)**2*((n-1)/n)**n
# count = factorial(n)**2*factorial(n)/(n**(n))
count = int(factorial(n)*derange(n))%1000000007
print(count)

Test details

Test 1

Group: 1

Verdict:

input
2
..
..

correct output
2

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...

Test 2

Group: 1

Verdict:

input
2
..
A.

correct output
1

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...

Test 3

Group: 1

Verdict:

input
2
B.
.A

correct output
0

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...

Test 4

Group: 1

Verdict:

input
3
...
...
...

correct output
12

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 5

Group: 1

Verdict:

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

correct output
216

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...

Test 6

Group: 1

Verdict:

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

correct output
5280

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 7

Group: 1

Verdict:

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

correct output
264

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 8

Group: 1

Verdict:

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

correct output
22

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 9

Group: 1

Verdict:

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

correct output
2

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 10

Group: 1

Verdict:

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

correct output
1

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 11

Group: 2

Verdict:

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

correct output
306442892

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...

Test 12

Group: 2

Verdict:

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

correct output
694861480

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...

Test 13

Group: 2

Verdict:

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

correct output
555319110

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 14

Group: 2

Verdict:

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

correct output
108372237

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...

Test 15

Group: 2

Verdict:

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

correct output
259107857

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 16

Group: 2

Verdict:

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

correct output
19906314

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...

Test 17

Group: 2

Verdict:

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

correct output
224313667

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 18

Group: 2

Verdict:

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

correct output
929574601

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...

Test 19

Group: 2

Verdict:

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

correct output
600226043

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 20

Group: 2

Verdict:

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

correct output
198353194

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...

Test 21

Group: 3

Verdict:

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

correct output
840243733

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 22

Group: 3

Verdict:

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

correct output
4146290

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 23

Group: 3

Verdict:

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

correct output
173518884

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 24

Group: 3

Verdict:

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

correct output
20044800

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 25

Group: 3

Verdict:

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

correct output
2

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 33, in <module>
    input(...

Test 26

Group: 3

Verdict:

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

correct output
121064146

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...

Test 27

Group: 3

Verdict:

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

correct output
848435259

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...

Test 28

Group: 3

Verdict:

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

correct output
296240911

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...

Test 29

Group: 3

Verdict:

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

correct output
2196

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...

Test 30

Group: 3

Verdict:

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

correct output
1

user output
(empty)

Error:
Traceback (most recent call last):
  File "input/code.py", line 32, in <module>
    grid.a...