結果

問題 No.345 最小チワワ問題
コンテスト
ユーザー 👑 yumechi
提出日時 2016-03-03 06:40:05
言語 Python3
(3.15.0 + numpy 2.5.4 + scipy 1.18.1 + ACL)
コンパイル:
python3 -mpy_compile _filename_
実行:
python3 _filename_
結果
AC  
実行時間 22 ms / 2,000 ms
+ 345µs
コード長 440 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 54 ms
コンパイル使用メモリ 15,104 KB
実行使用メモリ 11,008 KB
最終ジャッジ日時 2026-10-10 21:39:37
合計ジャッジ時間 2,337 ms
ジャッジサーバーID
(参考情報)
judge2_0 / judge4_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

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