結果

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

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

ソースコード

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