結果

問題 No.3 ビットすごろく
コンテスト
ユーザー MiyamonY
提出日時 2019-09-04 00:58:17
言語 Scheme
(Gauche-0.9.15)
コンパイル:
true
実行:
gosh _filename_
結果
WA  
実行時間 -
コード長 365 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 62 ms
コンパイル使用メモリ 6,528 KB
実行使用メモリ 16,384 KB
最終ジャッジ日時 2026-05-31 09:19:59
合計ジャッジ時間 2,988 ms
ジャッジサーバーID
（参考情報） 		judge1_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 18 WA * 15
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

(define (read-number)
  (string->number (read-line)))

(let ((n (read-number)))
  (define vec (make-vector (+ n 1) -1))

  (let loop ((i 1)
	     (count 1))
    (cond ((and (<= 1 i) (<= i n) (= (vector-ref vec i) -1))
	   (vector-set! vec i count)
	   (loop (+ i (logcount i)) (+ count 1))
	   (loop (- i (logcount i)) (+ count 1)))))
  (print (vector-ref vec n)))
0