結果
問題 | No.2541 Divide 01 String |
ユーザー |
![]() |
提出日時 | 2023-11-24 21:42:34 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 263 ms / 2,000 ms |
コード長 | 483 bytes |
コンパイル時間 | 453 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,264 KB |
最終ジャッジ日時 | 2024-09-26 09:02:56 |
合計ジャッジ時間 | 4,266 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
ソースコード
import sys input = sys.stdin.readline N=int(input()) S=input().strip() mod=998244353 # 直前で途切れる、前から繋がっていて1が入っていない、前から繋がっていて1が入っている DP=[1,0,0] for s in S: NDP=[0,0,0] if s=="0": NDP[0]+=DP[2] NDP[1]+=DP[0]+DP[1] NDP[2]+=DP[2] else: NDP[0]+=DP[0]+DP[1]+DP[2] NDP[1]+=0 NDP[2]+=DP[0]+DP[1]+DP[2] DP=[x%mod for x in NDP] print(DP[0]%mod)