提出 #24503515

ソースコード 拡げる

S=input()
M=10**9+7
D=[[+(s==c) for s in S]for c in 'chokudai']
from itertools import*
for i in range(7):  
  D[i]=list(accumulate(D[i],initial=0))
  for j in range(len(S)):
    D[i+1][j]*=D[i][j]
    D[i+1][j]%=M
print(sum(D[-1])%M)

提出情報

提出日時
問題 C - chokudai
ユーザ Pandruant
言語 Python (3.8.2)
得点 300
コード長 233 Byte
結果 AC
実行時間 339 ms
メモリ 46620 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 19
セット名 テストケース
Sample example0.txt, example1.txt, example2.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, example0.txt, example1.txt, example2.txt
ケース名 結果 実行時間 メモリ
000.txt AC 33 ms 9084 KiB
001.txt AC 24 ms 9016 KiB
002.txt AC 30 ms 9020 KiB
003.txt AC 32 ms 9336 KiB
004.txt AC 32 ms 9280 KiB
005.txt AC 27 ms 9244 KiB
006.txt AC 24 ms 9016 KiB
007.txt AC 29 ms 8888 KiB
008.txt AC 324 ms 44776 KiB
009.txt AC 312 ms 44668 KiB
010.txt AC 330 ms 44612 KiB
011.txt AC 339 ms 46380 KiB
012.txt AC 334 ms 46508 KiB
013.txt AC 337 ms 46620 KiB
014.txt AC 301 ms 34140 KiB
015.txt AC 293 ms 16156 KiB
example0.txt AC 19 ms 8832 KiB
example1.txt AC 18 ms 8876 KiB
example2.txt AC 18 ms 8936 KiB