結果

問題 No.8119 間に合いませんでした＞＜；
ユーザー kabipoyo
提出日時 2025-04-01 22:48:11
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 405 bytes
コンパイル時間 436 ms
コンパイル使用メモリ 82,360 KB
実行使用メモリ 75,724 KB
最終ジャッジ日時 2025-04-01 22:48:14
合計ジャッジ時間 3,167 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample TLE * 1
other TLE * 23 -- * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
s = input()

MOD = 998244353

if n % 10 != 0:
    print(0)
    exit(0)

n2 = n // 10

dp = [0] * (n2 + 1)
dp[0] = 1

for i in range(n2):
    if dp[i] == 0:
        continue

    dp[i] %= MOD

    i10 = i * 10
    
    for k in range(1, n2 - i + 1):
        if s[i10 + 2 * k] == 'o' and s[i10 + 5 * k] == 'o' and s[i10 + 10 * k] == 'o':
            dp[i + k] += dp[i]

print(dp[n2] % MOD)
0