結果

問題 No.762 PDCAパス
ユーザー ducktailducktail
提出日時 2018-12-12 23:09:43
言語 Scheme
(Gauche-0.9.14)
結果
AC  
実行時間 429 ms / 2,000 ms
コード長 1,690 bytes
コンパイル時間 51 ms
コンパイル使用メモリ 5,328 KB
実行使用メモリ 34,916 KB
最終ジャッジ日時 2023-10-25 08:36:25
合計ジャッジ時間 8,313 ms
ジャッジサーバーID
（参考情報） 		judge15 / judge14
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 27 ms
16,208 KB
testcase_01 AC 26 ms
16,208 KB
testcase_02 AC 26 ms
16,208 KB
testcase_03 AC 26 ms
16,208 KB
testcase_04 AC 26 ms
16,208 KB
testcase_05 AC 27 ms
16,204 KB
testcase_06 AC 26 ms
16,208 KB
testcase_07 AC 26 ms
16,208 KB
testcase_08 AC 26 ms
16,208 KB
testcase_09 AC 26 ms
16,208 KB
testcase_10 AC 26 ms
16,208 KB
testcase_11 AC 25 ms
16,208 KB
testcase_12 AC 26 ms
16,208 KB
testcase_13 AC 26 ms
16,208 KB
testcase_14 AC 26 ms
16,204 KB
testcase_15 AC 26 ms
16,212 KB
testcase_16 AC 27 ms
16,228 KB
testcase_17 AC 27 ms
16,212 KB
testcase_18 AC 26 ms
16,212 KB
testcase_19 AC 27 ms
16,212 KB
testcase_20 AC 26 ms
16,212 KB
testcase_21 AC 26 ms
16,212 KB
testcase_22 AC 211 ms
25,096 KB
testcase_23 AC 211 ms
25,096 KB
testcase_24 AC 345 ms
34,916 KB
testcase_25 AC 346 ms
34,916 KB
testcase_26 AC 247 ms
27,464 KB
testcase_27 AC 246 ms
27,464 KB
testcase_28 AC 429 ms
34,916 KB
testcase_29 AC 425 ms
34,916 KB
testcase_30 AC 418 ms
28,828 KB
testcase_31 AC 416 ms
28,828 KB
testcase_32 AC 416 ms
28,828 KB
testcase_33 AC 372 ms
28,372 KB
testcase_34 AC 367 ms
28,372 KB
testcase_35 AC 376 ms
28,372 KB
testcase_36 AC 271 ms
27,436 KB
testcase_37 AC 274 ms
27,436 KB
testcase_38 AC 276 ms
27,436 KB
testcase_39 AC 274 ms
27,436 KB
testcase_40 AC 273 ms
27,436 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

(define (main args)
  (let* ([n (read)]
         [m (read)]
         [chv (string->vector (symbol->string (read)))]
         [adv (make-vector n '())]
         [ctv (make-vector n 0)]
         [md (+ 7 (expt 10 9))])
    (let loop ([x m])
      (cond [(zero? x) #t]
            [else
             (let* ([p1 (- (read) 1)]
                    [p2 (- (read) 1)])
               (vector-set! adv p1 (cons p2 (vector-ref adv p1)))
               (vector-set! adv p2 (cons p1 (vector-ref adv p2))))
             (loop (- x 1))]))
    (for-each (^i (vector-set! ctv i
                               (length
                                (filter (^j (eq? #\A (vector-ref chv j)))
                                        (vector-ref adv i)))))
              (filter (^i (eq? #\C (vector-ref chv i))) (iota n)))
    (for-each (^i (vector-set! ctv i
                               (remainder (apply + (map (^j (vector-ref ctv j))
                                             (filter (^j (eq? #\C (vector-ref chv j)))
                                                     (vector-ref adv i)))) md)))
              (filter (^i (eq? #\D (vector-ref chv i))) (iota n)))
    (for-each (^i (vector-set! ctv i
                               (remainder (apply + (map (^j (vector-ref ctv j))
                                             (filter (^j (eq? #\D (vector-ref chv j)))
                                                     (vector-ref adv i)))) md)))
              (filter (^i (eq? #\P (vector-ref chv i))) (iota n)))
    (print
     (remainder (apply +
                       (map (^j (vector-ref ctv j))
                            (filter (^i (eq? #\P (vector-ref chv i))) (iota n)))) md)))
  0)
0