結果

問題 No.279 木の数え上げ
ユーザー yusakayusaka
提出日時 2015-09-22 04:24:32
言語 Scheme
(Gauche-0.9.14)
結果
AC  
実行時間 311 ms / 2,000 ms
コード長 1,055 bytes
コンパイル時間 54 ms
コンパイル使用メモリ 6,816 KB
実行使用メモリ 34,728 KB
最終ジャッジ日時 2024-10-14 15:13:08
合計ジャッジ時間 4,373 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 31 ms
17,152 KB
testcase_01 AC 29 ms
16,896 KB
testcase_02 AC 30 ms
17,024 KB
testcase_03 AC 30 ms
17,024 KB
testcase_04 AC 30 ms
17,024 KB
testcase_05 AC 29 ms
17,152 KB
testcase_06 AC 28 ms
17,024 KB
testcase_07 AC 31 ms
17,024 KB
testcase_08 AC 29 ms
17,152 KB
testcase_09 AC 30 ms
17,024 KB
testcase_10 AC 298 ms
33,868 KB
testcase_11 AC 88 ms
20,096 KB
testcase_12 AC 213 ms
27,776 KB
testcase_13 AC 65 ms
18,688 KB
testcase_14 AC 311 ms
34,728 KB
testcase_15 AC 268 ms
32,660 KB
testcase_16 AC 248 ms
29,992 KB
testcase_17 AC 295 ms
34,064 KB
testcase_18 AC 170 ms
26,104 KB
testcase_19 AC 289 ms
33,148 KB
testcase_20 AC 310 ms
34,724 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#!/usr/bin/env gosh
(define (hoge)
  (let ((input (read-line)))
    (display (count-tree input))
    (newline)))

(define (count-tree str)
  (let ((char-list (string->list str))
        (count-char-lambdas (list (count-char #\t)
                                  (count-char #\r)
                                  (div2 (count-char #\e)))))
    (define (apply-lambdas lst arg)
      (if (equal? '() lst)
          lst
          (cons ((car lst) arg) (apply-lambdas (cdr lst) arg))))
    (minimum (apply-lambdas count-char-lambdas char-list))))

(define (minimum lst)
  (define (iter lst holder)
    (if (null? lst)
        holder
        (if (< holder (car lst))
            (iter (cdr lst) holder)
            (iter (cdr lst) (car lst)))))
  (iter (cdr lst) (car lst)))

(define (div2 f)
  (lambda (x)
    (div (f x) 2)))

(define (count-char char)
  (lambda (x)
    (define (iter x i)
      (if (equal? x '())
          i
          (if (equal? (car x) char)
              (iter (cdr x) (+ i 1))
              (iter (cdr x) i))))
    (iter x 0)))
(hoge)
0