結果
| 問題 |
No.345 最小チワワ問題
|
| コンテスト | |
| ユーザー |
rocoder
|
| 提出日時 | 2017-05-13 15:21:53 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 30 ms / 2,000 ms |
| コード長 | 488 bytes |
| コンパイル時間 | 186 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 10,752 KB |
| 最終ジャッジ日時 | 2024-09-25 11:59:06 |
| 合計ジャッジ時間 | 2,070 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 29 |
ソースコード
S=input()
S=list(S)
Ch=[]
W=[]
for i in range(len(S)):
if S[i]=="c":
Ch.append(i)
if S[i]=="w":
W.append(i)
D=[]
if len(W)<2 or len(Ch)<1:
print (-1)
else:
i=0
while i<len(Ch) and Ch[i]<W[len(W)-2]:
e=0
j=1
while e==0 and j<len(W):
if W[j-1]>Ch[i]:
D.append(W[j]-Ch[i]+1)
e=1
j+=1
i+=1
D.sort()
if len(D)>0:
print(D[0])
else:
print (-1)
rocoder