結果

問題 No.279 木の数え上げ
ユーザー yusakayusaka
提出日時 2015-09-22 04:22:14
言語 Scheme
(Gauche-0.9.14)
結果
WA  
実行時間 -
コード長 1,053 bytes
コンパイル時間 37 ms
コンパイル使用メモリ 5,376 KB
実行使用メモリ 33,920 KB
最終ジャッジ日時 2024-07-19 08:35:41
合計ジャッジ時間 3,611 ms
ジャッジサーバーID
(参考情報)
judge2 / judge3
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 23 ms
16,128 KB
testcase_01 AC 23 ms
16,000 KB
testcase_02 WA -
testcase_03 AC 24 ms
16,000 KB
testcase_04 WA -
testcase_05 AC 22 ms
16,000 KB
testcase_06 AC 22 ms
15,872 KB
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 AC 295 ms
32,512 KB
testcase_11 AC 82 ms
19,328 KB
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 AC 293 ms
32,512 KB
testcase_18 AC 159 ms
24,320 KB
testcase_19 WA -
testcase_20 WA -
権限があれば一括ダウンロードができます

ソースコード

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)
    (/ (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