結果

問題 No.345 最小チワワ問題
コンテスト
ユーザー yumechi
提出日時 2016-03-03 06:40:05
言語 Python3
(3.14.7 + numpy 2.5.2 + scipy 1.18.0)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 100 ms / 2,000 ms
+ 493µs
コード長 440 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 311 ms
コンパイル使用メモリ 21,460 KB
実行使用メモリ 15,788 KB
最終ジャッジ日時 2026-09-04 02:01:57
合計ジャッジ時間 5,268 ms
ジャッジサーバーID
(参考情報)
judge3_0 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

s = input()
if "c" not in s or "w" not in s:
    print(-1)
    exit(0)
res = 1341398
slen = len(s)
while "c" in s:
    cidx = s.find("c")
    widx = s.find("w", cidx+1)
    if widx == -1 or widx == slen:
        break
    w2idx = s.find("w", widx+1)
    # print(cidx, widx, w2idx, s)
    if w2idx > 0:
        res = min(res, w2idx - cidx + 1)
    else:
        break
    s = s[cidx+1:]
    slen = len(s)
print(res if res != 1341398 else -1)
0