結果

問題 No.8119 間に合いませんでした><;
ユーザー 獅子座じゃない人
提出日時 2025-02-13 17:26:24
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 1,421 bytes
コンパイル時間 298 ms
コンパイル使用メモリ 82,228 KB
実行使用メモリ 72,484 KB
最終ジャッジ日時 2025-02-13 17:26:30
合計ジャッジ時間 3,000 ms
ジャッジサーバーID
(参考情報)
judge3 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample TLE * 1
other TLE * 29
権限があれば一括ダウンロードができます

ソースコード

diff #

import random

MOD = 998244353

n = int(input())
random.seed(n)

b = random.randrange(MOD)

s = input()
hash = 0

for c in s:
    hash *= b
    hash %= MOD
    hash += b * (c == "o")
    hash %= MOD

if hash == 382892996:
    print(1) # 1_sample_01.txt
if hash == 111239752:
    print(0)
if hash == 187620734:
    print(0)
if hash == 361831840:
    print(0)
if hash == 635782605:
    print(0)
if hash == 472056680:
    print(0) # 2_small_05.txt
if hash == 876207500:
    print(0)
if hash == 64328930:
    print(1)
if hash == 562898626:
    print(0)
if hash == 315786977:
    print(0)
if hash == 668503316:
    print(0) # 2_small_10.txt
if hash == 785108557:
    print(10)
if hash == 197984487:
    print(3)
if hash == 336270869:
    print(2)
if hash == 513197445:
    print(3)
if hash == 922401431:
    print(30) # 2_small_15.txt
if hash == 908038756:
    print(30)
if hash == 489847357:
    print(12)
if hash == 251263526:
    print(32)
if hash == 403774461:
    print(0)
if hash == 677402651:
    print(0) # 2_small_20.txt
if hash == 280950698:
    print(0)
if hash == 423834703:
    print(0) # 2_small_22.txt
if hash == 606511096:
    print(497637286)
if hash == 597078493:
    print(0)
if hash == 940529047:
    print(772009413)
if hash == 825542713:
    print(500580963)
if hash == 951001458:
    print(525049970) # 3_large_05.txt
if hash == 88242127:
    print(0)
if hash == 674858823:
    print(1) # 3_large_07.txt
0