結果

問題 No.762 PDCAパス
コンテスト
ユーザー ducktail
提出日時 2018-12-12 23:05:01
言語 Scheme
(Gauche-0.9.15)
結果
WA  
実行時間 -
コード長 1,619 bytes
コンパイル時間 68 ms
コンパイル使用メモリ 6,816 KB
実行使用メモリ 34,740 KB
最終ジャッジ日時 2024-09-25 03:42:27
合計ジャッジ時間 7,838 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 36 WA * 2
権限があれば一括ダウンロードができます

ソースコード

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
                               (apply + (map (^j (vector-ref ctv j))
                                             (filter (^j (eq? #\C (vector-ref chv j)))
                                                     (vector-ref adv i))))))
              (filter (^i (eq? #\D (vector-ref chv i))) (iota n)))
    (for-each (^i (vector-set! ctv i
                               (apply + (map (^j (vector-ref ctv j))
                                             (filter (^j (eq? #\D (vector-ref chv j)))
                                                     (vector-ref adv i))))))
              (filter (^i (eq? #\P (vector-ref chv i))) (iota n)))
    (print
     (apply +
            (map (^j (vector-ref ctv j))
             (filter (^i (eq? #\P (vector-ref chv i))) (iota n))))))
  0)
0