結果

問題 No.45 回転寿司
ユーザー _Clay_____Clay____
提出日時 2018-09-17 14:32:54
言語 Scheme
(Gauche-0.9.14)
結果
AC  
実行時間 17 ms / 5,000 ms
コード長 993 bytes
コンパイル時間 51 ms
コンパイル使用メモリ 5,296 KB
実行使用メモリ 12,040 KB
最終ジャッジ日時 2023-08-27 16:36:46
合計ジャッジ時間 1,700 ms
ジャッジサーバーID
(参考情報)
judge12 / judge13
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 16 ms
11,848 KB
testcase_01 AC 16 ms
11,868 KB
testcase_02 AC 16 ms
11,900 KB
testcase_03 AC 17 ms
11,896 KB
testcase_04 AC 15 ms
11,788 KB
testcase_05 AC 16 ms
11,948 KB
testcase_06 AC 16 ms
11,860 KB
testcase_07 AC 17 ms
12,040 KB
testcase_08 AC 16 ms
11,772 KB
testcase_09 AC 17 ms
11,944 KB
testcase_10 AC 17 ms
11,956 KB
testcase_11 AC 16 ms
12,000 KB
testcase_12 AC 15 ms
12,032 KB
testcase_13 AC 15 ms
11,928 KB
testcase_14 AC 15 ms
11,924 KB
testcase_15 AC 15 ms
11,716 KB
testcase_16 AC 14 ms
11,696 KB
testcase_17 AC 15 ms
11,716 KB
testcase_18 AC 16 ms
11,784 KB
testcase_19 AC 16 ms
11,812 KB
testcase_20 AC 15 ms
11,876 KB
testcase_21 AC 15 ms
11,812 KB
testcase_22 AC 15 ms
11,696 KB
testcase_23 AC 15 ms
11,908 KB
testcase_24 AC 15 ms
11,868 KB
testcase_25 AC 15 ms
11,688 KB
testcase_26 AC 16 ms
11,772 KB
testcase_27 AC 16 ms
11,992 KB
testcase_28 AC 17 ms
11,856 KB
testcase_29 AC 16 ms
11,844 KB
testcase_30 AC 16 ms
12,008 KB
testcase_31 AC 15 ms
11,744 KB
testcase_32 AC 15 ms
11,720 KB
testcase_33 AC 15 ms
11,920 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

(let* ((n (string->number (read-line)))
       (v (list->vector(map string->number (string-split (read-line) " ")))))
      (letrec ((calc-max 
                   (lambda (i a1 a2)
                     (cond
                       ((eq? i 3) (max
                                    a1 
                                    (+ (vector-ref v (+ (- n i) 2)) a2)))
                       (else (calc-max 
                                (- i 1)
                                (max
                                  a1 
                                  (+ (vector-ref v (+ (- n i) 2)) a2))
                                a1))))))
              (print (cond ((eq? n 1) (vector-ref v 0))
                           ((eq? n 2) (max (vector-ref v 0) (vector-ref v 1)))
                            (else 
                              (calc-max n 
                                        (max (vector-ref v 0) (vector-ref v 1))        
                                        (vector-ref v 0)))))))

0