結果
問題 | No.345 最小チワワ問題 |
ユーザー | morina8823 |
提出日時 | 2016-03-23 00:08:36 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 12 ms / 2,000 ms |
コード長 | 842 bytes |
コンパイル時間 | 488 ms |
コンパイル使用メモリ | 6,944 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-25 11:41:16 |
合計ジャッジ時間 | 1,421 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
ソースコード
start = 0 result = 100 input_str = raw_input('') def search_cww(string, start): cww_str = "cww" cww_cnt = 0 str_cnt = 0 for i in range(start, len(string)): if string[i] == cww_str[cww_cnt]: if cww_cnt == 0: c_position = i str_cnt += 1 # print("cww_cnt", cww_cnt) # print("str_cnt", str_cnt) if cww_cnt >= 2: return c_position, str_cnt cww_cnt += 1 else: if cww_cnt > 0: str_cnt += 1 return -1, -1 while True: start, cnt = search_cww(input_str, start) # print("start:", start) # print("cnt:", cnt) start += 1 if cnt < 0: break else: if result > cnt: result = cnt if result == 100: print(-1) else: print(result)