結果
問題 | No.345 最小チワワ問題 |
ユーザー |
![]() |
提出日時 | 2018-07-28 11:29:26 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 89 ms / 2,000 ms |
コード長 | 550 bytes |
コンパイル時間 | 46 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,288 KB |
最終ジャッジ日時 | 2024-10-01 05:06:26 |
合計ジャッジ時間 | 3,744 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 29 |
コンパイルメッセージ
Syntax OK
ソースコード
#!/bin/ruby S = gets.chomp cwws = [] cursor = 0 while cursor <= (S.length - 'cww'.length) c = S.index('c', cursor) break if c.nil? w1 = S.index('w', c + 1) break if w1.nil? w2 = S.index('w', w1 + 1) break if w2.nil? ## ここまでくるということは必ず見つかっているので、長さを記録 cwws.push((w2 - c) + 1) ## ccw...といcが続く場合もあるので、カーソル位置は次のcの位置で next_c = S.index('c', c + 1) break if next_c.nil? cursor = next_c end puts cwws.any? ? cwws.min : -1