結果
| 問題 |
No.345 最小チワワ問題
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-12-27 15:03:01 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 947 bytes |
| コンパイル時間 | 327 ms |
| コンパイル使用メモリ | 12,416 KB |
| 実行使用メモリ | 10,624 KB |
| 最終ジャッジ日時 | 2024-12-27 15:03:04 |
| 合計ジャッジ時間 | 2,730 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 WA * 2 |
| other | WA * 29 |
ソースコード
S = str(input())
def has_filled_c(chiwawa_index_dict):
if chiwawa_index_dict["c"] != 0:
return True
def has_filled_first_w(chiwawa_index_dict):
if chiwawa_index_dict["first_w"] != 0:
return True
def has_filled_second_w(chiwawa_index_dict):
if chiwawa_index_dict["second_w"] != 0:
return True
chiwawa_index_dict = {"c": 0, "first_w": 0, "second_w": 0}
for i, word in enumerate(S):
if word == "c" and not has_filled_c(chiwawa_index_dict):
chiwawa_index_dict["c"] = i
elif word == "w" and has_filled_c(chiwawa_index_dict) and not has_filled_first_w(chiwawa_index_dict):
chiwawa_index_dict["first_w"] = i
elif word == "w" and has_filled_c(chiwawa_index_dict) and has_filled_first_w(chiwawa_index_dict) and not has_filled_second_w(chiwawa_index_dict):
chiwawa_index_dict["first_w"] = i
break
if has_filled_second_w(chiwawa_index_dict):
print(-1)
else:
print(chiwawa_index_dict["second_w"] - chiwawa_index_dict["c"] + 1)