提出 #172356


ソースコード 拡げる

Copy
from math import factorial as fact
mem = {}
def f(n):
  if n not in mem:
    mem[n] = fact(n)
  return int(mem[n])

N, ans = input(), 1
d = [0, 0]
for i, v in enumerate(map(int, input().split())):
  if v == -1:
    d[1] += 1
    continue
  if d[1] > 0 and d[0] != v:
    n, r = v - d[1], d[0]
    ans = (ans * f(n + r) // (f(r) * f(n))) % 1000000007
  d = [v, 0]
print(ans)

提出情報

提出日時
問題 C - タコヤ木
ユーザ zakuro9715
言語 Python (3.2.3)
得点 0
コード長 390 Byte
結果 WA
実行時間 2037 ms
メモリ 11864 KB

ジャッジ結果

セット名 Sample Subtask1 Subtask2 Subtask3
得点 / 配点 0 / 0 0 / 50 0 / 30 0 / 20
結果
AC × 2
TLE × 1
AC × 6
WA × 6
RE × 2
AC × 9
WA × 15
RE × 2
AC × 10
WA × 15
TLE × 9
RE × 2
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
Subtask1 sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt
Subtask2 sample_01.txt, sample_02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt
Subtask3 subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask3_01.txt, subtask3_02.txt, subtask3_03.txt, subtask3_04.txt, subtask3_05.txt, subtask3_06.txt, subtask3_07.txt, subtask3_08.txt, subtask3_09.txt, subtask3_10.txt, subtask3_11.txt, subtask3_12.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 443 ms 8776 KB
sample_02.txt AC 131 ms 8340 KB
sample_03.txt TLE 2031 ms 10856 KB
subtask1_01.txt AC 132 ms 8312 KB
subtask1_02.txt AC 134 ms 8344 KB
subtask1_03.txt WA 137 ms 8356 KB
subtask1_04.txt RE 136 ms 8344 KB
subtask1_05.txt WA 131 ms 8352 KB
subtask1_06.txt WA 133 ms 8336 KB
subtask1_07.txt WA 135 ms 8464 KB
subtask1_08.txt AC 131 ms 8344 KB
subtask1_09.txt AC 130 ms 8300 KB
subtask1_10.txt WA 129 ms 8348 KB
subtask1_11.txt WA 131 ms 8348 KB
subtask1_12.txt RE 130 ms 8360 KB
subtask2_01.txt AC 139 ms 8300 KB
subtask2_02.txt WA 132 ms 8348 KB
subtask2_03.txt WA 132 ms 8348 KB
subtask2_04.txt WA 135 ms 8348 KB
subtask2_05.txt WA 134 ms 8348 KB
subtask2_06.txt WA 170 ms 8620 KB
subtask2_07.txt WA 133 ms 8348 KB
subtask2_08.txt AC 136 ms 8340 KB
subtask2_09.txt AC 140 ms 8420 KB
subtask2_10.txt WA 232 ms 8976 KB
subtask2_11.txt WA 339 ms 9624 KB
subtask2_12.txt WA 425 ms 10252 KB
subtask3_01.txt AC 129 ms 8344 KB
subtask3_02.txt TLE 2037 ms 11196 KB
subtask3_03.txt TLE 2031 ms 10880 KB
subtask3_04.txt TLE 2030 ms 11864 KB
subtask3_05.txt TLE 2030 ms 11416 KB
subtask3_06.txt TLE 2032 ms 10652 KB
subtask3_07.txt TLE 2035 ms 10972 KB
subtask3_08.txt AC 136 ms 8472 KB
subtask3_09.txt AC 142 ms 8340 KB
subtask3_10.txt TLE 2031 ms 10952 KB
subtask3_11.txt TLE 2030 ms 11304 KB
subtask3_12.txt TLE 2033 ms 11248 KB