結果
問題 |
No.990 N×Mマス計算(Kの倍数)
|
ユーザー |
![]() |
提出日時 | 2020-02-15 00:34:11 |
言語 | Ruby (3.4.1) |
結果 |
RE
|
実行時間 | - |
コード長 | 464 bytes |
コンパイル時間 | 127 ms |
コンパイル使用メモリ | 7,296 KB |
実行使用メモリ | 19,456 KB |
最終ジャッジ日時 | 2024-11-16 02:07:02 |
合計ジャッジ時間 | 3,061 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | RE * 2 |
other | RE * 19 |
コンパイルメッセージ
Syntax OK
ソースコード
N, M, K = gets.split.map!(&:to_i) op, *B = gets.split B.map!(&:to_i) A=$<.map!(&:to_i) z = 0 if op == '+' d = Hash.new(0) B.each do |b| d[b % K] += 1 end A.each do |a| if d[a] z += d[-a % K] end end else da={} db={} B.map{|b| g=b.gcd K if db[g] db[g]+=1 else db[g]=1 end } A.map{|a| g=a.gcd K if da[g] da[g]+=1 else da[g]=1 end } da.map{|ka,va| db.map{|kb,vb| if ka*kb%K==0 z+=va*vb end } } end p z