結果

問題 No.204 ゴールデン・ウィーク(2)
コンテスト
ユーザー kurenaif
提出日時 2016-08-16 21:39:54
言語 Python3
(3.14.3 + numpy 2.4.4 + scipy 1.17.1)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 112 ms / 1,000 ms
コード長 720 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 369 ms
コンパイル使用メモリ 20,700 KB
実行使用メモリ 15,360 KB
最終ジャッジ日時 2026-05-30 08:03:57
合計ジャッジ時間 7,110 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 46
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.py:19: SyntaxWarning: "is" with 'str' literal. Did you mean "=="?
  tar = 'x' if (tar is 'o') else 'o'
Main.py:33: SyntaxWarning: "is" with 'int' literal. Did you mean "=="?
  if len(cntarray) % 2 is 0:
Main.py:38: SyntaxWarning: "is" with 'str' literal. Did you mean "=="?
  if C[0] is 'o':

ソースコード

diff #
raw source code 

#!/usr/bin/python3

D = int(input())
C = input()
C += input()

tar = 'o'

cntarray = []

cnt = 0

for i in range(len(C)):
    if C[i] is tar:
        cnt = cnt+1
    else:
        cntarray.append(cnt)
        cnt = 1
        tar = 'x' if (tar is 'o') else 'o'


cntarray.append(cnt)

ma = 0

for i in range(0, len(cntarray)-2, 2):
    if cntarray[i+1] <= D:
        ma = max(ma, cntarray[i]+cntarray[i+1]+cntarray[i+2])
    else:
        ma = max(ma, cntarray[i]+D)
        ma = max(ma, cntarray[i+2]+D)

if len(cntarray) % 2 is 0:
    ma = max(ma, cntarray[-2]+D)
else:
    ma = max(ma,cntarray[-1]+D)

if C[0] is 'o':
    ma = max(ma, cntarray[0]+D)
elif len(cntarray) > 2:
    ma = max(ma, cntarray[2]+D)


print(ma)
0