結果
| 問題 |
No.345 最小チワワ問題
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2017-08-14 14:54:38 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 30 ms / 2,000 ms |
| コード長 | 690 bytes |
| コンパイル時間 | 93 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 10,752 KB |
| 最終ジャッジ日時 | 2024-09-25 12:02:47 |
| 合計ジャッジ時間 | 1,976 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 29 |
ソースコード
S = input()
def change2list(S):
leng = len(S)
Slist = [0 for i in range(leng)]
for i in range(len(Slist)):
Slist[i] = S[i]
return Slist
change2list
Slist = change2list(S)
def solve(Slist):
minlen = 101
for i in range(len(Slist)):
if Slist[i] == "c":
for j in range((i+1), len(Slist)):
if Slist[j] == "w":
for k in range((j+1), len(Slist)):
if Slist[k] == "w":
if (k-i+1) < minlen:
minlen = k - i + 1
if minlen == 101:
return -1
else:
return minlen
solve
minlen = solve(Slist)
print(minlen)