結果

問題 No.345 最小チワワ問題
コンテスト
ユーザー Common Lisp
提出日時 2024-10-08 22:32:03
言語 Common Lisp
(sbcl 2.5.0)
結果
AC  
実行時間 11 ms / 2,000 ms
コード長 1,769 bytes
コンパイル時間 192 ms
コンパイル使用メモリ 32,964 KB
実行使用メモリ 21,760 KB
最終ジャッジ日時 2024-10-08 22:32:05
合計ジャッジ時間 1,385 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 29
権限があれば一括ダウンロードができます
コンパイルメッセージ
; compiling file "/home/judge/data/code/Main.lisp" (written 08 OCT 2024 10:32:03 PM):

; wrote /home/judge/data/code/Main.fasl
; compilation finished in 0:00:00.006

ソースコード

diff # 

; 【解1】
; c を発見した次の位置から w を探し出し、さらにその次の位置から w を探す
; ans として大きな数を設定しておき、小さい順が見つかれば更新する
; 見つからなければ -1 見つかれば ans を出力する
; (defun main ()
;   (let* ((s (read-line))
;          (slen (length s))
;          (ans most-positive-fixnum))
;     (loop for i below (- slen 2)
;           do (loop for j from (1+ i) below (1- slen)
;                    do (loop for k from (1+ j) below slen
;                             do (when (and (char= (elt s i) #\c) (char= (elt s j) #\w) (char= (elt s k) #\w))
;                                      (setq ans (min ans (- (1+ k) i)))))))
;     (princ (if (= ans most-positive-fixnum)
;                -1
;                ans))
;     (terpri)))
; (main)

;【解2】
; s の文字数を slen とする
; 文字列のインデックスは 0 ... slen-1 とする
; cww の真ん中の w を中心に考える
; s[1] ~ s[slen-2] まで w が見つからなければ -1 を出力する (よくても cw しか作れない)
; あればその位置を i として、 i-1 から 0 まで c を後ろから
; i+1 から slen-1 まで w を前からそれぞれ探索する
; どちらも nil ではないときそれを更新する
(defun main ()
  (let* ((s (read-line))
         (slen (length s))
         (ans most-positive-fixnum))
    (loop for i from 1 below (1- slen)
          when (char= #\w (elt s i))
          do (let ((l (position #\c s :end i :from-end t))
                   (r (position #\w s :start (1+ i) )))
               (when (and l r)
                     (setf ans (min ans (- (1+ r) l))))))
    (princ (if (= ans most-positive-fixnum) -1 ans))
    (terpri)))
(main)
0