; 【解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)