結果

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

ソースコード

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)
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0