Submission #7112984

Source Code Expand

import sys
input = sys.stdin.readline
sys.setrecursionlimit(10 ** 7)

MOD = 10**9 + 7

N = int(input())
S = input().rstrip()

is_left = [(i%2 == 0) ^ (x == 'W') for i,x in enumerate(S)]

answer = 1
left = 0
for bl in is_left:
    if bl:
        left += 1
    else:
        answer *= left
        left -= 1
        answer %= MOD
if left != 0:
    answer = 0

for i in range(1,N+1):
    answer *= i
    answer %= MOD

print(answer)

Submission Info

Submission Time
Task C - Cell Inversion
User maspy
Language Python (3.4.3)
Score 500
Code Size 456 Byte
Status AC
Exec Time 127 ms
Memory 5104 KiB

Judge Result

Set Name All Sample
Score / Max Score 500 / 500 0 / 0
Status
AC × 36
AC × 3
Set Name Test Cases
All sample_01, sample_02, sample_03, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14, testcase_15, testcase_16, testcase_17, testcase_18, testcase_19, testcase_20, testcase_21, testcase_22, testcase_23, testcase_24, testcase_25, testcase_26, testcase_27, testcase_28, testcase_29, testcase_30, testcase_31, testcase_32, testcase_33
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
sample_01 AC 17 ms 3064 KiB
sample_02 AC 17 ms 3064 KiB
sample_03 AC 17 ms 3064 KiB
testcase_01 AC 66 ms 4212 KiB
testcase_02 AC 55 ms 4084 KiB
testcase_03 AC 106 ms 5104 KiB
testcase_04 AC 35 ms 3528 KiB
testcase_05 AC 62 ms 4212 KiB
testcase_06 AC 54 ms 3828 KiB
testcase_07 AC 85 ms 4352 KiB
testcase_08 AC 110 ms 5096 KiB
testcase_09 AC 109 ms 5096 KiB
testcase_10 AC 22 ms 3188 KiB
testcase_11 AC 44 ms 3700 KiB
testcase_12 AC 99 ms 5096 KiB
testcase_13 AC 108 ms 4892 KiB
testcase_14 AC 88 ms 4352 KiB
testcase_15 AC 103 ms 5096 KiB
testcase_16 AC 62 ms 3964 KiB
testcase_17 AC 95 ms 4768 KiB
testcase_18 AC 84 ms 4448 KiB
testcase_19 AC 83 ms 4564 KiB
testcase_20 AC 49 ms 3700 KiB
testcase_21 AC 110 ms 5096 KiB
testcase_22 AC 95 ms 5092 KiB
testcase_23 AC 61 ms 4092 KiB
testcase_24 AC 105 ms 5096 KiB
testcase_25 AC 108 ms 5104 KiB
testcase_26 AC 17 ms 3064 KiB
testcase_27 AC 17 ms 3064 KiB
testcase_28 AC 101 ms 5096 KiB
testcase_29 AC 97 ms 5096 KiB
testcase_30 AC 111 ms 5092 KiB
testcase_31 AC 99 ms 5096 KiB
testcase_32 AC 85 ms 5096 KiB
testcase_33 AC 127 ms 5096 KiB