結果

問題 No.1159 Sashiming String
ユーザー brthyyjp
提出日時 2021-04-29 17:42:36
言語 PyPy3
(8.0.1 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 51 ms / 2,000 ms
+ 665µs
コード長 318 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,726 ms
コンパイル使用メモリ 64,056 KB
実行使用メモリ 74,804 KB
最終ジャッジ日時 2026-11-04 21:34:23
合計ジャッジ時間 4,909 ms
ジャッジサーバーID
(参考情報)
judge4_0 / judge1_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 14
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

s = str(input())
n = len(s)
if n < 4:
    print(0)
    exit()
C = [0]*n
for i, c in enumerate(s):
    if c == 'S':
        C[i] += 1
from itertools import accumulate
C = [0]+C
C = list(accumulate(C))
ans = 0
for i in range(n-3+1):
    if s[i] == 'i' and s[i+1] == 'n' and s[i+2] == 'g':
        ans += C[i]
print(ans)
0