結果
問題 |
No.204 ゴールデン・ウィーク(2)
|
ユーザー |
![]() |
提出日時 | 2022-06-18 01:54:49 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 32 ms / 1,000 ms |
コード長 | 515 bytes |
コンパイル時間 | 103 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-10-09 12:34:29 |
合計ジャッジ時間 | 2,965 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 46 |
ソースコード
D=int(input()) C=input().strip()+input().strip() X=[['o', 0],["x",100]] for c in C: if X[-1][0]==c: X[-1][1]+=1 else: X.append([c,1]) if X[-1][0]=="x": X[-1][1]+=100 else: X.append(["x",100]) X.append(['o', 0]) ANS=0 for i in range(len(X)-2): if X[i][0]=="o" and X[i+2][0]=="o": k=X[i+1][1] if k<=D: ANS=max(ANS,k+X[i][1]+X[i+2][1]) else: ANS=max(ANS,D+X[i][1]) ANS=max(ANS,D+X[i+2][1]) print(ANS)